Triangle Tiling I: the tile is similar 
to ABC or has a right angle 

'. Michael Beeson 

O ; March 8, 2013 
S3 

, S^ ■ Abstract 



in 



An TV-tiling of triangle ABC by triangle T is a way of writing ABC as a union of A triangles 
congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may 
or may not be similar to ABC. This paper is the first of four papers, which together seek a 

■ complete characterization of the triples (ABC, TV, T) such that ABC can be TV-tiled by T. In 
this paper, we consider the case in which the tile is similar to ABC, the case in which the tile 
is a right triangle, and the case when ABC is equilateral. We use (only) techniques from linear 

pH algebra and elementary field theory, as well as elementary geometry and trigonometry. 

Our results (in this paper) are as follows: When the tile is similar to ABC, we always have 
"quadratic tilings" when A is a square. If the tile is similar to ABC and is not a right triangle, 
then TV is a square. If A is a sum of two squares, N — e 2 + f 2 , then a right triangle with legs 
e and / can be TV-tiled by a tile similar to ABC; these tilings are called "biquadratic" . If the 
tile and ABC wee 30-60-90 triangles, then TV can also be three times a square. If T is similar to 
ABC, these are all the possible triples (ABC, T, TV). 

If the tile is a right triangle, of course it can tile a certain isosceles triangle when TV is twice a 

■ square, and in some cases when TV is six times a square. Equilateral triangles can be 3-tiled and 
£Nj ' 6-tiled and hence they can also be 3n 2 and 6n 2 tiled for any n. We also discovered a family of 

tilings when TV is 3 times a square, which we call the "hexagonal tilings." These tilings exhaust 
' all the possible triples (ABC, T, TV) in case T is a right triangle or is similar to ABC. Other 

, cases are treated in [T] [3] • 

(N , 

1 Examples of Tilings 



We consider the problem of cutting a triangle into A congruent triangles. Figures 1 through 4 
show that, at least for certain triangles, this can be done with TV = 3, 4, 5, 6, 9, and 16. Such 
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a configuration is called an TV-tiling. 



Figure 1: Two 3-tilings 
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Figure 2: A 4-tiling, a 9-tiling, and a 16-tiling 




Figure 3: Three 4- tilings 




The method illustrated for JV = 4 ,9, and 16 clearly generalizes to any perfect square N. 
While the exhibited 3-tiling, 6-tiling, and 5-tiling clearly depend on the exactly angles of the 
triangle, any triangle can be decomposed into n 2 congruent triangles by drawing n — 1 lines, 
parallel to each edge and dividing the other two edges into n equal parts. Moreover, the large 
(tiled) triangle is similar to the small triangle (the "tile"). We call such a tiling a quadratic 
tiling. Fig. 0] illustrates a quadratic tiling of an arbitrary triangle. 



Figure 4: A quadratic tiling of an arbitrary triangle 




It follows that if we have a tiling of a triangle ABC into N congruent triangles, and m is any 
integer, we can tile ABC into Nm 2 triangles by subdividing the first tiling, replacing each of 
the N triangles by m 2 smaller ones. Hence the set of N for which an TV-tiling of some triangle 
exists is closed under multiplication by squares. 

Let TV be of the form n 2 + m 2 . Let triangle T be a right triangle with perpendicular sides 
n and m, say with n > m. Let ABD be a right triangle with base AD of length m 2 , the right 
angle at D and altitude mn, so side BD has length run. Then ABD can be decomposed into m 
triangles congruent to T, arranged with their short sides (of length m) parallel to the base AD. 
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Now, extend AD to point C, located n 2 past D. Triangle ADC can be tiled with n 2 copies of 
T, arranged with their long sides parallel to the base. The result is a tiling of triangle ABC 
by n 2 + m 2 copies of T. The first 5-tiling exhibited in Fig. \5\ is the simplest example, where 
n = 2 and m = 1. The case N — 13 = 3 2 + 2 2 is illustrated in Fig. [5] We call these tilings 
"biquadratic." More generally, a biquadratic tiling of triangle ABC is one in which ABC has 
a right angle at C , and can be divided by an altitude from C to AB into two triangles, each 
similar to ABC, which can be tiled respectively by n 2 and m 2 copies of a triangle similar to 
ABC. The second 5-tiling in Fig. [5] shows that this can be sometimes be done more generally 
than by combining two quadratic tilings. 



Figure 5: Two 5-tilings 




Figure 6: A 13-tiling 




A larger biquadratic tiling, with n = 5 and m — 7 and hence N = 74, is shown in Fig. [7] 
Figure 7: Biquadratic tiling with N = 74 = 5 2 + 7 2 




If the original triangle ABC is chosen to be isosceles, then each of the n 2 triangles can 
be divided in half by an altitude; hence any isosceles triangle can be decomposed into 2n 2 
congruent triangles. If the original triangle is equilateral, then it can be first decomposed into 
n 2 equilateral triangles, and then these triangles can be decomposed into 3 or 6 triangles each, 
showing that any equilateral triangle can be decomposed into 3n 2 or 6n 2 congruent triangles. 
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These tilings are neither quadratic nor biquadratic. For example we can 12-tile an equilateral 
triangle in two different ways, starting with a 3-tiling and then subdividing each triangle into 4 
triangles ( "subdividing by 4" ) , or starting with a 4-tiling and then subdividing by 3. 



Figure 8: A 6-tiling, an 8-tiling, and a 12-tiling 






Examples like these led us to the following definitions: 

A tiling E of triangle ABC (with tile T%) is a subtiling of another tiling F of ABC (with 
tile T), if T can be tiled by the tile T2 and the tiling E is obtained by tiling each copy of T 
in F with triangle T2. It is not required that the same tiling be used for each copy of T. For 
example, we could take F to be one of the two five-tilings, and then tile each of the tiles in that 
tiling by one of its two five-tilings. In this way we can obtain 64 different 25-tilings, none of 
them quadratic. 

A tiling of ABC is called composite if it is a subtiling of some tiling. It is called prime if it 
is not composite. Note that a quadratic iV 2 -tiling is prime if and only if TV is a prime number. 

The examples above do not exhaust all possible tilings, even when TV is a square. For 
example, Fig. [5] shows a 9-tiling that is not produced by those methods: 



Figure 9: Another 9-tiling 




There is another family of TV-tilings, in which TV is of the form 3m 2 , and both the tile and the 
tiled triangle are 30-60-90 triangles. We call these the "triple-square" tilings. The case m = 1 
is given in Fig. [T] the case m = 2 makes TV = 12. There are two ways to 12-tile a 30-60-90 
triangle with 30-60-90 triangle. One is to first quadratically 4-tile it, and then subtile the four 
triangles with the 3-tiling of Figure 1. This produces the first 12-tiling in Fig. 1101 Somewhat 
surprisingly, there is another way to tile the same triangle with the same 12 tiles, also shown 
in Fig. 1101 the second tiling is prime. The next member of this family is m = 3, which makes 
TV = 27. Two 27-tilings are shown in Fig. 1111 the first obtained by subtiling a quadratic tiling, 
and the second one prime. Similarly, there are two 48-tilings (not shown). 

Until October 12, 2008, we did not know any more complicated tilings than those illustrated 
above (and there also none in 10 ). Then we found the beautiful 27-tiling shown in Fig. 1121 
This tiling is one of a family of 3fc 2 tilings (the case k = 3). The next case is a 48-tiling, made 
from six hexagons (each containing 6 tiles) bordered by 4 tiles on each of 3 sides. In general one 
can arrange 1 + 2 + . . . + k hexagons in bowling-pin fashion, and add k + 1 tiles on each of three 
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Figure 10: Two 12-tilings 





Figure 11: Two 27-tilings 





i 








sides, for a total number of tiles of 6(1 + 2 + . . . + fc) + 3(fc + 1) = 3fc(fc + 1) + 3(fc + \\ = 3(fe + l) 2 
Fig. 1131 shows more members of this family, which we call the "hexagonal tilings 



Figure 12: A prime 27-tiling 




In the third paper in this series, [2], we exhibit a new family of tilings called the "triquadratic 
tilings." The tiles and triangles ABC involved do not fall into the cases considered in this paper. 
The main result of this paper is that, when the tile is similar to ABC, or the tile is a right 
triangle, or ABC is equilateral, there are no more triples (ABC, N, T) than we have mentioned. 



1 ln January, 2012, I bought a puzzle at the exhibition at the AMS meeting, which contained the tiling in Fie. 1121 
as part of a tiling of a larger hexagon. The tiling is attributed to Major Percy Alexander MacMahon (1854-1929) [9]. 
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Figure 13: 3m 2 (hexagonal) tilings for m — 4 and m = 5 




2 Previous work 

The examples given in Figures 1 through 6 are well-known. They have been discussed, in 
particular, in connection with "rep-tiles" [5]. A "rep-tile" is a set of points X in the plane (not 
necessarily just a triangle) that can be dissected into N congruent sets, each of which is similar 
to S. An iV-tiling in which the tiled triangle ABC is similar to the triangle T used as the tile is 
a special case of this situation. That is the case, for example, for the n 2 family and the n 2 + rn 2 
family, but not for the 3-tiling, 6-tiling, or the 12-tiling exhibited above. Thus the concepts of 
an TV-tiling and rep-tiles overlap, but neither subsumes the other. The paper [7] also contains 
a diagram showing the n 2 family of tilings, but the problem considered there is different: one 
is allowed to cut TV copies of the tile first, before assembling the pieces into a large figure, but 
the large figure must be similar to the original tile. The two books [5] and [4] have tantalizing 
titles, but deal with other problems. 

Only after completing the work in this paper did I encounter Soifer's book |10] , when the 
second edition came out, although the first edition had been out for 19 years. The book contains 
the observation that if the tile T is similar to the tiled triangle then yN is an eigenvalue of a 
certain matrix, so that observation is, as it turns out, not new. The book, however, does not 
contain any examples of tilings beyond the quadratic tilings, though it gives an indication that 
at least the biquadratic tilings were known, since it says that the 1989 Russian Mathematical 
Olympiad contained the problem to show that if TV" is a sum of two squares then there is a 
triangle that can be TV-tiled. Soifer states (p. 48) the open problem solved in this series of three 
papers, and says that Paul Erdos offered a $25 prize for the first solution. He does not state 
where or when Erdos mentioned these problems. The problem statement is: Find all positive 
integers TV such that at least one triangle can be cut into JV triangles congruent to each other. 
This is Soifer's "Problem 6.7." 

Soifer also states some related problems. His "Problem 6.5" is: For each triangle ABC, find 
all positive integers JV such that T can be cut into TV triangles congruent to each other, and the 
number of distinct partitions of T into TV congruent triangles. Actually this is two problems, 
and we have made serious progress on them both in these papers. Given a triangle ABC, our 
results succinctly describe the pairs (JV, T) such that ABC can be TV-tiled by triangle T, with 
the caveat that when the tile T has a 120° angle and is not isosceles, we have not yet (as of 
April, 2012) proved that there are no TV-tilings of ABC by T (except, of course, if ABC is 
similar to T). 
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Describing the pairs (N, T) such that T can TV-tile ABC is better than just finding the 
possible N , but not as good as completely classifying and counting the tilings. Soifer says that 
his Problem 6.5 is "open and very difficult." 

Soifer's "Problem 6.6" is also a $25 Erdos problem: Find (and classify) all triangles that can 
only be cut into n 2 congruent triangles for any integer n. We have solved this problem, except 
for the unsolved case when has a 120° angle and is not isosceles. The solution is presented in [2]. 
In fact, our main theorem, plus the conjectured absence of tilings by non-isosceles tiles with a 
120° angle, would yield the stronger statement: Given triangle ABC, a necessary and sufficient 
condition for ABC to have iV-tilings only when A" is a square is that ABC be not isosceles, and 
not a right triangle whose angles have rational tangents, and not of the form N = 2K 2 — M 2 
with K dividing M 2 . We note that it is not the case that for triangles ABC meeting these 
conditions, any tiling must be the quadratic tiling; there can still be integral relations between 
the sides, such as 3o = 26, while the angles have irrational tangents. See Lemma [5] below, and 
the accompanying Fig. 1141 for an example. 

Soifer claims, without publishing a proof, that if the sides and angles of ABC are integrally 
independent, then ABC admits only quadratic tilings. It follows (as he points out) that the 
perfect squares are exactly the N for which every triangle ABC can be iV-tiled by some triangle. 

Dima Fan-Der-Flaas informed me that the problem of finding an iV-tiling of some triangle 
when N = 1989 was posed on the Russian Mathematical Olympiad in 1989; it was solved by a 
few students, who had to discover what we call here the "biquadratic tilings" , and realize that 
1989 is a sum of two squares and the relevance of that fact. I would like to thank Dima for his 
careful reading of parts of an early draft of this paper and [T|. 

3 Definitions, notation, and some simple lemmas 

We give a mathematically precise definition of "tiling" and fix some terminology and notation. 
Given a triangle T and a larger triangle ABC, a "tiling" of triangle ABC by triangle T is a 
set of triangles T\, . . . ,T n congruent to T, whose interiors are disjoint, and the closure of whose 
union is triangle ABC . 

Let a, b, and c be the sides of the tile T, and angles a, f3, and 7 be the angles opposite sides 
a, b, and c. The letter "TV" will always be used for the number of triangles used in the tiling. 
An Af-tiling of ABC is a tiling that uses A" copies of some triangle T. The meanings of N, a, f3, 
7, a, b,c, A, B, and C will be fixed throughout these three papers. In this paper and the next, 
we assume a < f3 < 7; in the third paper we only assume a < 7 and /3 < 7, but not a < /3. 

An interior vertex in a tiling of ABC is a vertex of one of T; that does not lie on the boundary 
of ABC. A boundary vertex is a vertex of one of the T that lies on the boundary of ABC. A 
"strict vertex" of the tiling is a vertex of one of the T; that does not lie on the interior of an 
edge of another Tj . A "strict tiling" is one in which no T has a vertex lying on the interior of an 
edge of another Tj, i.e. every vertex is strict. For example, the biquadratic tilings (illustrated 
above for N = 5, 13, and 74) are not strict, but all the other tilings shown above are strict. 
A "non-strict vertex" V is one that lies on an edge of Tj, with Tj on one side of the edge and 
(more than one) T; having vertex V on the other side. 

Another way of describing a vertex is to say it is of "type 7r" or "type 27r", or "has angle 
sum 7r" or "has angle sum 27r". Strict interior vertices have angle sum 2tv, or are "of type 27r"; 
boundary vertices and non-strict interior vertices have angle sum tt, or are "of type n." 

By the law of sines we have 

a b c 

sin a sin j3 sin 7 
Up to similarity then we may assume 

a = sin a 
b — sin /3 
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c = sin 7 



Definition 1 A maximal segment in a tiling is a line segment S contained in the union of 
the edges of the tiling, that cannot be extended to a longer line segment so contained. 

Let S be a maximal segment. Since there are triangles on each side of S, there are triangles 
on each side of S at every point of S (since S cannot extend beyond the boundary of ABC). 
Hence the length of S is a sum of lengths of sides of triangles T» in two different ways (though 
the summands may possibly be the same numbers in a different order). Let us assume for the 
moment that the summands are not the same numbers. Then it follows that some linear relation 
of the form 

pa + qb + rc — 

holds, with p, q, and r integers not all zero (one of which must of course be negative), and the 
sum of the absolute values of p, q, and r is less than or equal to N, since there are no more than 
N triangles. This is called an "edge relation." Of course since a = sin a, etc., we can express an 
edge relation in terms of the sines of the angles. We can do that without mentioning 7: Since 
7 = 7r — (a + p) we have sin(7) = sin(a + P), so 

p sin a + q sin P + r sin(a + p) = 0. 

A quadratic tiling is one in which N is a perfect square, say N = m 2 , and the tiling is 
produced by drawing m — 1 equally spaced lines parallel to each side, dividing each edge into 
m equal segments. In such a tiling, the tile T is similar to the large triangle ABC. An angle 
relation is an equation 

pa + qP + r7 = 2n 

where p, q, and r are non-negative integers, not all equal. (Since we always have a + P + 7 = ir, 
we do not count that equation or its multiples as an angle relation.) 

A split vertex occurs when two copies of the tile in a triangle share one of the vertices of 
the large triangle. Split vertices give rise to "angle relations", by which we mean an equation 
pa + qP + ry = mr, with integers p, q, and r. We always have the angle relation a + P + y — n, but 
the question of whether a tiling has or might have additional angle relations will be important 
in our work. 

The following lemma is simple and fundamental: 

Lemma 1 //, in a tiling, P is a boundary vertex (or a non-strict interior vertex) and only one 
interior edge emanates from P , then both angles at P are right angles and 7 = 7r/2. 

Proof. If the two angles at P are different, then their sum is less than 7T, since the sum of all three 
angles is n. Therefore the two angles are the same. But 2a < a + ft < n and 2/? < P + 7 < n. 
Therefore both angles are 7. But then 27 = n, so 7 = n/2. 

The following result we call "Euler's equation" , because it is related to Euler's famous formula 
for the numbers of vertices, edges, and faces of a polygon, although we have not derived it that 
way here. 

Lemma 2 Let a tiling contain Nb boundary vertices, N s strict interior vertices, and N n non- 
strict interior vertices. We then have 

N-l = N b + N n + 2N S (1) 

Proof. We count vertices. At each strict interior vertex, the sum of the angles of the tiles sharing 
that vertex is 2n. At each non-strict interior vertex and at each boundary vertex (that is, vertex 
lying on the boundary of triangle ABC but not equal to A, B, or C), the angle sum is n. The 
total angle sum of all N copies of the tile is Nit, which must be accounted for by the n at the 
vertices of ABC, plus the contributions at the other vertices. 

The following lemma identifies those relatively few rational multiples of n that have rational 
tangents or whose sine and cosine satisfy a polynomial of low degree over Q. 
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Lemma 3 Let £ = e 10 be algebraic of degree d over Q, where 6 is a rational multiple of -n, say 
9 — 2mir jn, where m and n have no common factor. 

Then d = ip(n), where tp is the Euler totient function. In particular if d = 4, which is the 
case when tan# is rational and smO is not, then n is 5, 8, 10, or 12; and if d = 8 then n is 15, 
16, 20, 24, or 30. 

Remark. For example, if 9 = 7r/6, we have sin# = 1/2, which is of degree 1 over Q. Since 
cos# = v / 3/2, the number £ = e 10 is in Q(i, \/3), which is of degree 4 over Q. The number £ is 
a 12-th root of unity, i.e. n in the theorem is 12 in this case; so the minimal polynomial of £ is 
of degree </?(12) = 4. This example shows that the theorem is best possible. 

Remark. The hypothesis that 9 is a rational multiple of it cannot be dropped. For example, 
x 4 — 2x s + x 2 — 2x + 1 has two roots on the unit circle and two off the unit circle. 

Proof. Let / be a polynomial with rational coefficients of degree d satisfied by Since £ = 
e' 2 " 11 '™, £ is an n-th root of unity, so its minimal polynomial has degree d = <p(n), where ip is 
the Euler totient function. Therefore <p(n) < d. If tan# is rational and sin 6 is not, then sin# 
has degree 2 over Q, so C, has degree 2 over Q(i), so £ has degree 4 over Q. The stated values of 
n for the cases d = 4 and d — 8 follow from the well-known formula for yj(n). That completes 
the proof of (ii) assuming (i). 

Corollary 1 If sin 9 or cos 9 is rational, and 9 < n is a rational multiple of ir, then 9 is a 
multiple o/27r/n where n is 5, 4, 8, 10, or 12. 

Proof. Let £ = cos 9 + ism 9 — e 10 . Under the stated hypotheses, the degree of Q(C) over Q is 
2 or 4. Hence, by the lemma, 9 is a multiple of 2n/n, where n = 5, 8, 10, or 12 (if the degree 
is 4) or n = 3 or 6 (if the degree is 3). But the cases 3 and 6 are superfluous, since then 9 is 
already a multiple of 27r/12. 

Lemma 4 If N is a sum of two squares of rational numbers, then N is the sum of two squares 
of integers. 

Proof. See for example, Proposition 5.4.9, p. 314 of [6], where the theorem is attributed to 
Fermat. The proof given there is a one-paragraph appeal to the Hasse-Minkowski theorem, 
which was not available to Fermat. A simpler proof was pointed out to me by Will Sawin (on 
MathOverflow) , which only uses the theorem that is a sum of two integer squares if and 
only no prime p congruent to 3 mod 4 divides N to (exactly) an odd power. (Fermat knew that 
theorem.) Here is the proof: Suppose N = p 2 + q 2 . Then, clearing denominators, w 2 N = u 2 + v 2 
for some integers w, u, and v. Then any prime p congruent to 3 mod 4 divides the right hand 
side to an even power; and hence p also divides N to an even power. It follows that N is a sum 
of two integer squares. That completes the proof of the lemma. 

Lemma 5 Let S be the set of sums of two rational squares. Then S is closed under multiplica- 
tion and division. 

Proof. The members of S are just the norms u 2 + v 2 of complex numbers u + iv with rational 
real and imaginary parts. Thus 

{u 2 + v 2 )(p 2 + q 2 ) = 

and 

u 2 + v 2 \u + iv\ 2 

p 2 +q 2 \p + iq\ 2 



it + iv | \p + iq\ 

| (it + iv)(p + iq)\ 2 

(up — vq) 2 + (vp + uq) 2 
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u + iv 



p + iq 



( 



) 



2 



( 



) 



2 



up + ug 



+ 



vp — uq 



p2 _|_ ^2 



p2 _)_ g2 



That completes the proof of the lemma. 

A product of two sums of integer squares is a sum of two integer squares, as is shown directly 
by the proof of the previous lemma, or follows from the previous two lemmas together. 

Lemma 6 Let TV be an integer. If N/2 is a sum of two rational squares, then N/2 is an integer, 
i.e. N is even. 

Proof. Suppose N/2 = p 2 + q 2 . Then 2N = (2p) 2 + (2q) 2 is also a sum of two rational squares. 
Then by Lemma|3J there are integers u and v such that 27V — u 2 + v 2 . If u and v are both even, 
then the right hand side is divisible by 4, so N is even. If u is even, then v 2 = 27V — u 2 is even, 
so v is even too; so TV is even in that case. Similarly if v is even. Finally, if u and v are both 
odd, then p — u + v and q = u — v are even integers, and we have p 2 + q 2 = 2(u 2 + v 2 ) — 47V. 
But each of p 2 and q 2 is divisible by 4, so p 2 + q 2 is divisible by 8. Hence 47V is divisible by 8, 
which means TV is even. That completes the proof of the lemma. 



In this section we give a simple sufficient condition for a tiling to be quadratic. 

Lemma 7 Suppose tile T strictly tiles triangle ABC. If the tile T is similar to the triangle 
ABC, and there are no angle relations, then the tiling is a quadratic tiling. 

Proof. Note that since there are no angle relations, the three angles a, f), and 7 are pairwise 
unequal: for example, if a = /9, then the relation a + f) + 7 = n implies 2a + 7 = n, which is an 
angle relation. 

Since T is similar to triangle ABC, and angle A is the smallest angle of ABC, angle A = a. 
Then consider the copy Ti of the tile that shares vertex A. Its two sides lie on the sides of 
triangle ABC. We can relabel the vertices B and C if necessary so that the angle of Ti at its 
vertex Pi on side AB is j3, and its angle at its vertex Qi on side AC is 7. 

There must be exactly three copies of the tile meeting at Pi, and the three angles at Pi are 
(in some order) a, j3, and 7, because any other vertex behavior gives rise to an angle relation. 
Let the tiles meeting at Pi be Ti, T2, and T3, numbered so that T2 and T\ share a side. That 
shared side is a, since it is opposite angle A in T\. Then Tb does not have angle a at Pi, since 
the a vertex of T2 has to be opposite side P\Q\. T2 does not have angle f} at Pi, since Ti has 
angle /3 there, and only one (3 can occur at Pi. Therefore T2 has angle 7 at Pi. Therefore T3 has 
angle a at Pi. Since the tiling is strict, the angle of T3 at its second vertex P2 on side AB must 
be P; otherwise the shared sides of T2 and T3 will have different length, since the length of that 
side of T2 is b. But now, we are in the same situation with T2 as we originally were with Ti : the 
two angles along side AB are a and j3 (in that order). We can argue as before that the three 
triangles T3, T4, and T5 meeting at P2 have angles /3,7, and a at P%, in that order. Continuing 
down side AB in this fashion, we eventually reach a tile Tbm-i that has B for a vertex. Tile 
T2 m _i has its ft angle at B; then the angle of ABC at B must be ft (not 7, which is a priori 
possible since we may have relabeled B and C), since if the angle at B is 7, it splits, and 7 is a 
sum of p plus some other angles, giving an angle relation, contrary to the hypothesis. There will 
be m copies of the tile sharing a side with AB; there will be m — 1 vertices P . . . , P m -i along 
AB, each shared by three triangles; the number of tiles used is 2m — 1. The third vertices of 
these triangles are points Q\, . . . , Q m -i, lying on a line parallel to AB, and the last point Q m -i 
lies on BC, since the angle at B is (3. The triangle Q\CQ m -i is thus tiled by the restriction of 



4 Quadratic and non-quadratic tilings 
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the original tiling to that triangle. This restricted tiling is still strict and has no angle relations. 
By induction, we can assume that this restricted tiling is quadratic. Since it has m — 1 tiles 
along side QiQ m -\, we have (m — l) 2 = TV — (2m — 1). Then TV = (m — l) 2 + 2m — 1 = m 2 . 
That completes the proof. 

Remark. The 5-tiling in Figure [5] has T similar to ABC, but it has an angle relation 
2a + 2/3 = 7r, and it also has a non-strict vertex. It is natural to ask if the hypotheses of the 
lemma can be weakened by dropping one or the other of the hypotheses. Does there exist a strict 
non-quadratic tiling in which T is similar to ABC? (Angle relations are OK.) The following 
lemma shows that the hypothesis that there are no edge relations cannot be dropped. 

Lemma 8 There exists a triangle ABC and integer N — m 2 such that ABC can be N -tiled by 
a tile similar to ABC , and there are no angle relations, and the sines, cosines, and tangents of 
a and ft are irrational, but the tiling is not quadratic. (There is, however, an edge relation.) 

Proof. Take the tile to have a = 2 and 6 = 3. Then 3a — 2b, which as illustrated in Fig. ll4l allows 
us to construct a nonquadratic tiling. We are still free to choose the angle 7, or equivalently 
the side c (as long as they are not too large). Then a, /3, and c depend continuously and 
monotonically on 7, so there are only countably many values of 7 that satisfy an angle relation 
pa + q/3 + r7 = nir, and only countably many values of 7 that make any of the trig functions 
of a, /3, or 7 rational. Pick a value of 7 that is not one of these countably many values. That 
completes the proof. 

Whether or not 7 avoids the countable set where there are angle relations, we can still draw 
a non-quadratic tiling in which all vertices are standard. Fig. [T3] illustrates such a tiling for 
7 = 60°. (Probably there are no angle relations in that case, but we could not prove it. If there 
are, then there are other values of 7 arbitrarily close to 60° with no angle relations.) 

Figure 14: Here there is an edge relation 3a = 2b, but no angle relations. 




The tiling in Fig. [14] has another interesting feature: it has "one degree of freedom" . That 
is, with its base AC fixed, point B can be varied, but not arbitrarily (as with a quadratic tiling); 
the requirement that 3a = 2b imposes a restriction on the possible variation of B. The other 
tilings we have seen (besides the quadratic tilings) have zero degrees of freedom. 

5 The d-matrix, and a related eigenvalue problem 

Let triangle ABC be tiled by the tile T, whose sides are a, b, and c. Let the sides of ABC 
be X, Y, and Z. We assume the triangle is labeled so that angles A, B, and C are listed in 
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non-decreasing order; hence also X < Y < Z. In case triangle ABC is similar to the tile, this 
implies that angle A = a, angle B — /3, and angle C = 7. 

Each side X, Y, and Z is a linear combination of a, b, and c, the coefficients specifying how 
many tiles share sides of length a, b, and c with X, Y , or Z. These nine numbers are the entries 
of the matrix d, such that 
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If the triangle ABC is similar to the tile, then we have 













• 









because each side of ABC must be vTV times the corresponding side of the tile T, in order that 
the area of ABC can be N times the area of T. Therefore 















• 


1- 




• 













That is, V N is an eigenvalue of d, and (a, 6, c) is an eigenvector for that eigenvalue. If triangle 
T is isosceles, then d is not (yet) uniquely defined. In that case we have either a — b or b — c; 
our convention is to ignore 6, so that when T is isosceles, the middle column of the d matrix 
is zero. We will not make use of the d matrix when T is equilateral, but for completeness, 
we define the d matrix in that case to have non-zero entries only in the first column. If T is 
not isosceles, then the coefficients in the d matrix are integers between and TV — 1, inclusive, 
assuming N > 2: Not all TV triangles can share a side of triangle ABC, since if TV > 2, there 
would be two adjacent vertices along that side at which only two triangles meet; but then by 
Lemma [T] the copy of the tile between those vertices would have two right angles. 

For example, consider the 5-tiling shown in Figure [5] Here the shortest side of the large 
triangle consists of one c, so the top row of the d matrix is 1. The middle side of the large 
triangle consists of two c's, so the middle row of the d matrix is 2. The longest side of the 
large triangles consists of one a and two fa's, so the bottom row is 1 2 0. Thus the d matrix for 
this example is 



2 

and the eigenvalue equation is 

/ 

V 1 2 

In this example we have a = 7r/6, /3 — n/3, and 7 = 7r/2, so a — sin7r/6 = 1/2, b = shi7r/3 = 
vo/2, and c = sin7r/2 = 1. One can check the eigenvalue equation numerically with these 
values. 

Note that the d matrix for a quadratic tiling is yHV times the identity. At an early stage in 
this research, we conjectured that if TV is a perfect square, say m 2 , and d is m times the identity, 
then the tiling is quadratic. But now we know that this conjecture is not correct. Observe the 
tiling in Fig. 1141 which was constructed starting with a quadratic tiling that, due to the edge 
relation 3a = 26, contains a rhombus. That rhombus can be tiled differently by turning the tiles 
of the quadratic tiling "the other way." Had we started with a larger quadratic tiling, such a 
rhombus could be found entirely in the interior of the tiling, leaving the d matrix the same as 
for a quadratic tiling. The moral is that the d matrix only tells us about the "boundary tiling" , 
not about the interior of the tiling; and the larger TV is, the more interior there is. 
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6 Tilings with T similar to ABC 



In this section, we assume triangle ABC is iV-tiled by triangle T similar to ABC. In case N 
is a square, we have the quadratic tiling of ABC; in this section we assume N is not a square. 
Let the sides of T be a, b, and c, in non-decreasing order; these are opposite the angles a, /3, 
and 7 of T. We start by disposing of a special case. 

Lemma 9 Suppose T and ABC are both equilateral, and there is an N -tiling of ABC by T. 
Then N is a square and the tiling is a quadratic tiling. 

Proof. Since all the angles of T and ABC are equal, and all the sides of T are equal, there is 
only one way to place tile T\ at vertex B. Along side BC there must be a certain number m 
of copies of T; hence the side of ABC is mc, where c is the side of X. We prove by induction 
on m that such a tiling is a quadratic tiling using m 2 triangles. There are m tiles that share 
sides with BC. Call them T\ , . . . , T m . This sawtooth- like configuration requires the placement 
of m — 1 copies of T, one between each adjacent pair of triangles Ti, . . . ,T m . Now we have 
identified a total of 2m — 1 triangles that participate in the original tiling, and the remaining 
triangles tile the smaller equilateral triangle formed by deleting the tiles identified so far from 
ABC. The base of this triangle is smaller than the original base BC by c, the side of T. By the 
induction hypothesis, the tiling of this triangle is quadratic, using (m — l) 2 tiles. Combining 
this with the row of 2m — 1 triangles along BC, we have a quadratic tiling with a total of 
(m — l) 2 + 2m — 1 = m 2 tiles, completing the inductive proof. 

Next we review the computation of eigenvectors by cofactors. To find an eigenvector of the 
d matrix with eigenvalue \/N, consider the matrix X := d — \/NI. An eigenvector can be found 
by picking any row, and then arranging the cofactors of the elements of that row as a (column) 
vector. If these cofactors do not all vanish, then the result is an eigenvector. (The reader may 
either verify this or just check directly that the particular eigenvalues produced this way below 
are indeed eigenvectors.) 

Now we take up the general case of a tiling T with ABC similar to T, when iV is not a 
square. 

Lemma 10 Let triangle ABC be N -tiled by tile T similar to ABC , and suppose N is not a 
square. Then the diagonal entries of the d matrix are zero. 

Proof. Since the area of ABC is N times the area of T, and T is similar to ABC, the sides of 
ABC are \/~N times a, b, and c. Then (as discussed in a previous section) we have the eigenvalue 
equation 




The characteristic polynomial f(x) of the d matrix, the determinant of d — xl, is a cubic 
polynomial with integer coefficients, yet has for a zero the number y~N. This is only possible 
if it factors into a quadratic factor and a linear factor. Since N is not a square, the quadratic 
factor must be a multiple of A 2 — N. The coefficient of £ 3 is — 1, and so for some q we have 

f(x) = (x 2 ~N)(q-x) 

In general the coefficient of x 2 in the characteristic polynomial of any 3 by 3 matrix d is the 
trace of d, and the constant term is the determinant of d. Hence q is the trace of d and — Nq is 
the determinant of d. Since the entries of d are non-negative integers, the trace is non-negative, 
so q > 0. 

To avoid so many subscripts, we use separate letters for the entries in the d-matrix, writing 
it as 



V 


d 


e 


g 


m 


f 


h 


I 


r 
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Since the similarity factor between ABC and T is y/N, there cannot be more than \f~N tiles 
with a sides along X, the short side of ABC. That is, p < \fN . More formally, aVN = X = 
pa + db + ec > pa, sop < y/~N . Similarly m < \fN and r < \fN . Since N is not rational, we 
have strict inequalities: p < \fN, r < %/iV, and r < y/~N . It follows that prn < N, etc. 

We also note that there is just one tile sharing vertex A, where ABC has its a angle. That 
tile must have its b and c sides along AB and AC, or along AC and AB, we don't know which. 
Thus either / and £ are nonzero, or m and r are nonzero. 

Suppose, for proof by contradiction, that q, the trace of d, is not zero. Then q — p+m+r > 0. 
Since the three eigenvalues are distinct (because q is rational and \/N is not), the eigenspace 
corresponding to \J~N is one-dimensional. The eigenvalue equation is 



(d — XI) I v 
\ w 



= 



or showing the coefficients 




We claim that there exists an eigenvector (u, v,w) whose components lie in Q(VN). To prove 
this we will use the cofactor method described above. 

The resulting eigenvector is (u,v,w), provided all three components are nonzero, where 

d e 
rn-VN f 

p - y/N e I 
9 f | 
-VN d 
g m — i/N 

Although we have not given a proof of the cofactor method's correctness, one can easily verify 
directly that the exhibited vector is indeed an eigenvector for i/N; this also provides a check 
that no algebraic mistake has been made. The fact that all three cofactors are nonzero is really 
only needed to conclude directly that the eigenspace of (u, v, w) is one-dimensional; but we 
know that directly in our case since the eigenvalues \fN, —\/N, and q are distinct. It therefore 
suffices to check that one of the cofactors u, v, w is nonzero; then the others must automatically 
be nonzero because (w, v, w) is a nonzero multiple of (a,b, c). But we give direct proofs that all 
three cofactors are nonzero anyway, as it takes only one more paragraph. 

We have u = df — em + e\/N. If u = then e = and hence df = 0. If v = then similarly 
/ = and eg = 0. Finally if w — then p + m = and hence p = m = 0, so N = dg. 

Assume, for proof by contradiction, that w = . Then 

(m - VN)(p - VN) = dg 
mp + N — VN (p + m) — dg 

Since V^/V is irrational this means p + m = 0, and since p and m are nonnegative, that implies 
p = and m = 0. Hence dg = N . But d < (a/b)\fN , with equality implying that p — d = 0, 
and g < (b/a)vN with equality implying m = f = 0. Since dg — N, equality must hold in 
both inequalities. Hence d = (a/b)y/~N and g = {b/a)y/~N and p = e — m = f — 0. But we 
showed above that either m and r are both nonzero, or / and I are both nonzero. That is now 
contradicted by m = f = 0. This contradiction shows that w ^ 0. 
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Next we give the proof that u 0; as remarked above, this is technically superfluous, but still 
it is interesting because the proof we give is not simply an abstract argument about projecting 
onto the one-dimensional eigenspace. Assume, for proof by contradiction, that u = 0. Then 
df — em + ey/N = 0. Since y/N is not rational, e = and df — em = 0. Then df = 0, so d = or 
/ = 0. If d = 0, then since both d and e are zero, side X of triangle ABC is composed of all a 
sides and X = (p — y/N)a. But since y/N is the similarity factor between T and ABC, we have 
X = y/N a. Hence p - y/N = v 7 ]^. Hence \/W = p/2, so iV 2 = p 2 /4. Hence 4JV 2 = p 2 and p is 
even, so N is a square, contradiction. This contradiction proves d ^ 0. Since d — or / = 0, 
we have / = 0. Now assume, for proof by contradiction, that g = 0. Then since / = 0, side Y" 
is composed entirely of 6 sides of tiles, so Y = mb. But V = bViV since y/N is the similarity 
factor between T and ABC. Hence m = y/~N, contradiction. That proves j / 0. As shown 
above, either / and £ are both nonzero or m and r are both nonzero. But / = 0. Hence both 
m and r are nonzero. Now 



Cross-multiplying we have 
dg 



m + p 
m 



X 


— pa + db 


X 


= y/Na 


p)a 


= db 


b 


yfN-p 


a 


d 


Y 


= y/Nb 


Y 


— ga + rnb 


b 


9 


a 


y/N -m 


b 


y/N-p 


a 


d 







since / = 



y/N- 



N - (m + p)VN + mp 

as the coefficient of y/N must be zero 
p = as m and p are nonnegative 



But m was proved above to be nonzero. This contradiction completes the proof that u^0. 
Now assume v = 0. Then 

pf-eg + fy/N = 

Since TV is irrational we have / = and pf = eg, but since / = we have eg = 0. Hence either 
e = or g — 0. Assume, for proof by contradiction, that g — 0. Then the middle side of ABC 
(corresponding to the middle row) is equal to mb but also to by/~N, so m = \/]V, contradiction. 
This contradiction proves g =fc 0. Hence e = 0. Since either / and £ are both nonzero or m and 
r are both nonzero, and we have proved / = 0, then m and r are both nonzero. Now that we 
have e = = f, and m / 0, we reach a contradiction by the same computation as in the case 
u — 0, shown in the series of displayed equations above. Hence v ^ 0. 

Thus none of the three cofactors is zero. That completes the proof that there is an eigen- 
vector (u,v,w) for the eigenvalue y/N with components in Q(y/W). Since the eigenspace is 
one-dimensional, this eigenvector is a (not necessarily rational) multiple of (a,b,c). 

Recall that the third eigenvalue of the d matrix is the trace q = p + m + r. We can use the 
cofactor method to find an eigenvector for this eigenvalue as well, namely 



V = 





d e 




p-q el 




m-q f 


5 


9 f |'| 



p-q 
9 



d 

m — q 
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(df — em + e(p + m + r) \ 
-pf + eg + f(p + m + r) 
pm — dg — (m + p)(m + p + r) + (m + p + r) 2 J 

I df + e(p + r) \ 
= eg + f(m + r) 

\ pm — dg + r(m + p + r) J 

Technically, it is not an eigenvector until we prove that the components are not zero, but we 
do not need that right now; it suffices that it satisfy the eigenvalue equation. The eigenvalue 
equation dV = (p + m + r)V is 

df-e(p + r) \ ( df-e(p + r) \ 

e 9 + f( m + r ) = (p + m + r) ej+ f(m + r) J (2) 

pm — dg + rim + p + r) J \ pm — dg + r(m + p + r) J 

The first component of this vector equation is 

p(df — e(p + r)) + dieg + f(m + r)) + e(pm — dg + r(m + p + r)) = (p + m + r)(df — e(p + r)) 

Multiplying out and cancelling like terms, and dividing by 2, we find 

epm + er(m + p + r) — 0. 

We argue by cases, according to whether e = or not. We first take up the case that e / 0. 
Then pm + r(m + p + r) = 0. Since these terms are nonnegative, they are both zero. Hence 
pm = and rim + p + r) — 0. Hence r = 0or m+p + r = 0. In either case r = 0. Writing out 
the third component of the eigenvalue equation, and setting r = 0, we have 

h(df — ep) + £(eg + fm) — (p + m) (pm — dg) 
h(df — ep) + £(eg + fm) — —(p + m)dg since pm = 
hdf — hep + leg + £fm = —pdg — mdg 



Now we write out the second component of the eigenvalue equation @, setting r = 0: 

g(df - ep) + m(eg + fm) + /(pm - dg) = (p + m) {eg + fm) 

gdf - gep + m(eg + fm) + fpm - fdg = peg + pfm + m(eg + fm) 

peg = 

pg = since e / 

Assume, for proof by contradiction, that m 7^ 0. Then since mp = we have p — 0. The 
equation N(p + m) = hdg + Ipf + leg becomes 

Nm = hdg + leg. 

The third component of the eigenvalue equation becomes, with p — 0, 

hdf + leg + Ifm = —mdg 

The left side is > and the right side is < 0. Hence both sides are equal to zero. Since m/0 
and e 7^ 0, we have dg = and hdf — and Ig — and If — 0. We derived above (by observing 
that the b and c sides of the tile at vertex A lie on the two adjacent sides of ABC) that either 
/ and I are both nonzero or m and r are both nonzero. Since r = we must have / and I both 
nonzero. Hence If = is a contradiction. That contradiction completes the proof that m = 0. 
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Now assume, for proof by contradiction, that p 7^ 0. Then since pg = we have g — 0. Then 
the equation N(p + m) — hdg + £pf + leg becomes Np = £pf. Canceling p we have N — if. 
But as proved above, if < N, and equality holds if and only if AC is composed only of c sides 
of tiles and AB is composed only of b sides. Therefore we have h = as well as g = m = r = 0. 
Then since h = and r = 0, the long side yl_B of ABC is composed entirely of 6 sides of tiles. 

If T is isosceles, then by convention the middle column of the d-matrix is zero. Since if = N, 
we now have £ 7^ 0, so the middle column is not zero, and T is not isoceles. 

Since side AB is composed entirely of b sides of tiles, there are equally spaced vertices 
Vo = A, Vi, . . . , Ve, spaced b apart, each one of which is one side of a tile Ti. Tile T\, which has 
vertices at A and Vi, has its a angle at Vo- All these tiles have their f3 angles in the interior of 
ABC, and their a and 7 angles at the Vi. If 7 > n/2 then there is only one possible orientation 
for these tiles, as two 7 angles will not fit at any Vi. In that case the angle of the last tile at 
vertex B must be 7, contradiction, since the angle there cannot exceed P, and /3 7^ 7 since then 
T would be isosceles. Hence 7 < it/2. 

In particular, the tile that shares vertex B has its b side along AB. Therefore the tile sharing 
vertex B and part of side AB has its a angle at B, and the angle j3 at vertex B splits into some 
number of a angles, so for some number J, we have (3 = Ja. Somewhere along AB there must 
occur a vertex 14 at which both the tile 71- and the tile Tk+i have angle 7. There is not room 
at Vk for a third tile, since 27 -\~a>a + /3 + j — ir. Hence there are exactly those two tiles at 
Vfe, and we have 7 = n/2. 

Since 7 is a right angle, we must have a 2 + b 2 — c 2 . Since (u,v,w) is a multiple of (a, b, c) 
we also have u 2 + v 2 = w 2 . We now compute these expressions from the formulas for (u, v, w). 
In view of m = g = we have 



= ef - ey/N 
v = fy/N - fp 
w = N-pVN 



Squaring these equations we have 



u = e 2 (/ 2 + N-2fVN) 
v 2 = f 2 (N + p 2 - 2pVN) 
w 2 = N 2 +p 2 N-2pNVN 



Setting u 2 + v 2 = w 2 we find 

e 2 f 2 + e 2 N + f 2 N + f 2 p 2 -2(e 2 f - f 2 p)VN = N 2 +p 2 N -2pNV~N 



Equating the coefficients of yN and equating the rational parts, we have 

e 2 f — f 2 p = pN 
e 2 f 2 + e 2 N + f 2 N + f 2 p 2 = TV 2 + p 2 N 

Since 7 is a right angle, Q + /3 = n/2. Since j3 = Ja, we have a — tv/(2(J + 1)), so a is a rational 
multiple of 2. We have tana = b/a = v/u, which belongs to Q(y~N). We have 

u 



which is also in Q(viV). Similarly sin a belongs to <Q(VN). Then £ = d la is of degree 4 over O, 
since Q(£) = Q(i, VW). By Lemmai 4(J+ 1) is 5, 8, 10, or 12. Since 5 and 10 are not divisible 
by 4, we have 4(J + 1) = 8 or 10. But if 4(J + 1) = 8 then J = 1, while we have J > 2 since 
P = Ja. The only remaining possibility is 4(J + 1) = 12, which makes J — 2. Then a = n/6 
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and 2/3 = a, so /3 = 7r/3. Then a = sin a = 1/2, & = a/3/2 and c = 1. But now AC = fc = f, 
and 



= AB 
2 



\/3 



Now we put in c = 1 and i> = V3/2: 



2 ^ 
3^ = 4/ 

We have N = If = (4/3) f, so 3iV = 4/ 2 , so / is divisible by 3, say / = 3fc; then N = 3(2fc) 2 is 
three times a square. It remains to show that p — 0; in fact we claim p = and e = 0, so side 
AC is also composed entirely of b sides of triangles. We have 

- > 

A/3 
~~ 4 

= pa + d& + ec 
Now we put in the values a = 1/2, 6 = v3/2, and c = 1. 

€V3 

This is an equation in Q(v3). Equating the rational parts we have = p/2 + e. Since both p/2 
and e are nonnegative, we have p = and e = 0, as claimed. In particular p = so the diagonal 
elements are nonzero, which is the conclusion of the theorem; or we could say, in particular 
e = 0, contradicting the assumption e / and completing the analysis of that case. 

Therefore we may now assume e = 0. Remember that r = was derived only under the 
assumption e / 0, so the equation r — is no longer in force. The third component of the 
eigenvalue equation ([2]) is (substituting e = 0) 

hdf + £f(m + r) + r(pm — dg + r(m + p + r)) = (p + m + r)(pm + r(m + p + r)) 

Subtracting r 2 (m + p + r) from both sides we have 

hdf + £fm + Ifr + rpm — rdg — (p + m + r)pm + (p + m)r (m + p + r) 

/id/ + £/m + Ifr + rpm — rdg — (p + m + r) (prn + pr + mr) (3) 

To get rid of h and £, we expand the determinant of the d matrix by cofactors on the bottom 
row. That determinant is — Nq = —N(p + m + r), so we have (remembering e = 0) 



-N(p + m + r) = h 

= hdf + Ipf + rpm — rdg 



p d _ £ p e +r p d 
g m g f g m 
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Adding and subtracting ipf to the left side of the expression for the determinant appears, 
and we have 

hdf + ipf + rpm — rdg + ifm + tfr — Ipf = (p + m + r) (pm + pr + mr) 
—N(p + m + r) + Ifm + tfr — Ipf = (p + m + r) (pm + pr + mr) 

Moving everything to the right side we have 

= (p + m + r)(pm + pr + mr) + (N - lf)(m + r) + (N + if)p (4) 

Since I is the number of b sides of tiles on the long side \/~N c of ABC, we have lb < yN c, or 
t < (c/b)y/N . Since / is the number of c sides of tiles on AC, whose length is y/Nb, we have 
fc < y/Nb, or / < (b/c)VN. Hence 




If < N 

Hence all the terms on the right of Q are nonnegative. Hence each of them is zero. In particular 
(iV + lf)p — 0; but N + If > 0, so p = 0. Then then equation becomes 

(m + r)mr + (N - tf)(m + r) = 

If m + r — then m — — r and the lemma is proved. Hence we may assume mr = and 
N — If. But if N — If then we must have equality in the two inequalities £ < (c/b)y/W and 
/ ^ {b/c)\/~N . This implies that side AC is composed only of c sides of tiles and side AB is 
composed only of b sides of tiles, so g = m = h = r = 0. In particular m — r = 0. That 
completes the proof of the lemma. 

We pause to observe that the d matrix for a biquadratic tiling, in case N — m 2 + n 2 , has 
the form 









n 








m 


n 


rn 






which does satisfy the conditions above (as it must). The hypothesis that N is not a square is 
necessary, as shown by the 9-tiling in Fig. [U] Its d matrix is 

/I 1 0\ 

2 2 
\ 3 / 

and as predicted, the determinant is zero, but the trace is not zero, and the characteristic 
polynomial is — x(x — 3) 2 . 

Continuing with the general case of N not a square, some further conclusions can be drawn 
about the d matrix. We have shown that p = m — r = 0. The determinant is then given by 

dot d = dfh + egl 

Since the matrix entries are nonnegative, that means that each of these two terms must contain 
a zero factor. In particular, at most four entries in the d matrix are nonzero. 

The negated coefficient of A in the characteristic equation is (since the diagonal elements are 
zero) the sum of paired products of off-diagonal elements: 

N = dg + eh + fl (5) 
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But at least one of these three terms will be zero, as shown above. 
In view of Lemma [lOl the d matrix becomes 



d = 



( 



Ode 
9 / 
h £ 



) 



(6) 



and the matrix equation 



d 




becomes the three equations 



db + ec = ^iV a 
ga + fc = VWb 
ha + lb = -jNc 



Lemma 11 Suppose ABC is N -tiled by tile T similar to ABC, and N is not a square. Then 
7 is a right angle. 

Proof. First we note that T and ABC are not equilateral, by Lemma [9] Next we will prove 
that T and ABC are not isosceles with /3 = 7. Assume, for proof by contradiction, that ft = 7. 
Then, by our definition of the d matrix, the middle column of the d matrix is zero, i.e. 6 is 
counted as c. Then we have d = I = and 



That implies that the short side BC of triangle ABC has only c sides of tiles on it, and the long 
side AB has only a sides of tiles on it. At the vertex A, there can only be one tile, since the 
angle at A is the smallest angle a so there can be no vertex splitting. This tile has one side of 
length a opposite angle A and another along side AB. Hence a = b. Since T is not equilateral, 
we must have b < c and ft < 7. This contradicts the assumption /3 = 7, and thus completes the 
proof by contradiction that p < 7. 

Since the d matrix has zeroes on the diagonal, no c sides of tiles occur along the longest side 
AB of triangle ABC; only a and b sides occur there. Since there are no c edges of tile on AB, 
every tile with an edge on AB has a 7 angle on AB. No 7 angle occurs at the endpoints A and 
B, since the angles there are a and P respectively, and both are less than 7. By the pigeon-hole 
principle, there is a vertex V on AB such that two tiles, say Ti and T2, have their 7 angles at 
V. At that point we know 7 < tt/2. Assume, for proof by contradiction, that 7 7^ n/2. Then 
there is at least one additional copy T' of the tile between Ti and T2, sharing vertex V . If T' 
has its 7 angle at V then there are exactly those three tiles meeting at V (else 7 < 7r/3) and 
we have 7 = it/3, and hence T is equilateral, which as noted above is impossible. Hence none 
of the additional tiles T' meeting at V have a 7 angle at V. None of the tiles T 1 can contribute 
a p angle at V either, since 27 + p > 7T. Hence there is an angle relation 27 + pa = -n, where p 
additional tiles contribute a each to the angle sum at V , and p > 0. But 27+pa > ^y + P + a — tt, 
since 7 > p. This contradiction completes the proof of the lemma. 

Lemma 12 Suppose ABC is N-tiled by tile T similar to ABC, and N is not a square. Then 
f = d2i is not zero. 

Proof. Suppose, for proof by contradiction, that / = 0. Then the middle row of the d matrix is 
(g,0,0), which means that all the tiles along side AC of triangle ABC share their a sides with 
AC. At vertex A, where ABC has its smallest angle a, there is exactly one tile Ti, with angle 




(7) 
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a at a. Hence both the side of Ti opposite that angle, and the side shared with AC, are equal 
to a. Thus T is isosceles. In that case, by convention we have agreed to write the d matrix with 
zeroes in the second column, so the d matrix has the form 



e 
9 
h 



(8) 



Now the bottom row is (h, 0, 0), which means that all the tiles along side AB share their a sides 
with AB. In particular the tile at vertex A has an a side along AB. But we have already seen 
that its other two sides are a. Hence the tile is equilateral, contradicting Lemma [9] since N is 
not a square. That completes the proof. 

There are six letters for coefficients in the d matrix (since the three diagonal elements are 
zero), but for any specific tiling, at most four of those coefficients are nonzero. We will analyze 
some special cases. The case corresponding to the biquadratic tilings is d = and g — 0. We 
call that the "biquadratic case" . In the biquadratic case the d matrix has the form 




Equation ((5} now becomes 



eh + £f = N 



(9) 



(10) 



We compute the eigenvector in the biquadratic case, using the cofactor method described 

above. Let 

/ -VN e \ 

X=[ -yffi f 

V h I -y/N J 



Taking the cofactors of the bottom row (notice the minus sign in the second component, which 
comes from the definition of "cofactor") we find the eigenvector 



e 




-y/N e 




-v 7 ^ 





-Vn f 




/ 







-Vn 




Note that e / and / 7^ 0, since the first two sides of ABC are given by ec and fc. Hence the 
cofactors do not vanish. 

We claim that the bottom two rows of d — y/NI, namely (0, —V~N, f) and (h,£, —t/N), are 
linearly independent. Indeed, suppose that for some constants p and q we have p(Q, — y/N, /) + 
q(h, £, —\/ r N) = 0. From the first component we see that qh = 0. From the third component 
we see that pf — qyN. If q is not zero, then y/N = pf /q, contradicting the irrationality of 
vN. Hence q = 0. Hence from the second component, py/W = 0. Hence p = 0. This proves 
that the bottom two rows of d — yfNI are linearly independent. Hence d — y/NI has rank 2; 
hence the eigenspace associated with the eigenvalue v^V is one-dimensional. It follows that the 
eigenvector computed above is a multiple of (0,6, c). That is, for some constant \x we have 



= ^ 




(11) 



The constant fi is an arbitrary scale factor; changing fi just changes the size of the tile T and 
the triangle ABC by the same factor. We are therefore free to choose p. to suit our convenience. 
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We choose to take fj, = yN ; then we have 





(12) 



Lemma 13 Let triangle ABC be N -tiled by T, and suppose N is not a square and T is similar 
to ABC, and d — g = (the biquadratic case). Then N is a sum of squares, specifically 
N = e 2 + f 2 where e and f are as above, and tana = e/f. In particular tana is rational. 

Proof. By Lemma [TT] we have 7 = tt/2. By the Pythagorean theorem and (|12p we see that 
7 = 7r/2 if and only if e 2 + f 2 = N. Since 7 = tt/2, we have tana = a/b, and by {TT}, 
tana = e/f. That completes the proof of the lemma. 

Lemma 14 Suppose ABC is N -tiled by tile T similar to ABC, and N is not a square, and 
d — g = (the biquadratic case). Then the right angle of ABC is split by the tiling, and the 
tangents of the other angles of ABC are rational. 

Proof. We suppose, as always, that the 7 angle of ABC is at C, the (3 angle at B, and the a 
angle at A. Since the d matrix has the form given in Q, all the tiles along side BC share their 
c sides with BC (there are e of them) and all the tiles along side AC share their c sides with 
AC (there are / of them). Suppose, for proof by contradiction, that the vertex at C is not split. 
Then a single tile shares vertex C, so the tile has two c sides, and hence is isosceles with b = c. 
But by (UJU, we have c/b — \f~N /e. Hence if b = c we have N — e 2 , contradicting the hypothesis 
that N is not a square. Hence the vertex C is split as claimed. The tangents of the other two 
angles are e/f and f/e, which are rational. This completes the proof of the lemma. 

We now turn to another important case, when e = 0. We call this the "triple-square case", 
because it will turn out that in this case N must be three times a square. The following lemma 
and its proof give a complete analysis of this case. 

Lemma 15 Suppose ABC is not equilateral and is N -tiled by tile T similar to ABC , and N is 
not a square, and e — (the triple-square case). Then a — it/6, (3 = 7i"/3, and N = 3d 2 is three 
times a square. 

Remark. There do exist tilings for each iV of the form 3d 2 that fall under the triple square case, 
as we showed in Fig. [TT] and Fig. 1121 

Proof. Under the hypotheses of the lemma we have 




In this matrix, d and h + £ are not zero, since they represent the number of tiles along BC and 
AB, respectively. By Lemma [12] we have / 7^ 0. We have 

X = d - VNI = 



-VN d 





g -VN 


/ 


h £ 


-y/N 



We will prove that the bottom two rows of X are linearly independent. If they are linearly 
dependent, then for some p and q, we have 



= P (g,-VNJ)+q(hJ,VN) 
= pg + pf + q£ + qh + VN(q - p) 



22 



Since N is not a square, the coefficient of y/N is zero, so q — p, and 



= pg + pf + ql + qh 

= pg + pf + p£ + ph 
= P (g + f + £ + h) 

Since the entries of the d matrix are non-negative, and h + £ is strictly positive, we conclude 
p = q — 0. That proves that the bottom two rows of X are linearly independent, so X has 
rank 2 and the eigenspace of y/N is one-dimensional. We then compute the eigenvector by the 
cofactor method. Taking the cofactors of the bottom row, we find the eigenvector 

e -s/N -s/N d 

-VN f ' g f ' g s/N 

Since d ^ and / 7^ 0, the first two components are not zero. From the first row of the d 
matrix we have db < y/Na, and from the second row, we have ga < \/~Nb, with strict inequality 
because / / 0. Hence dg < \fN(a/b)\fN(b/a) = N. Hence the third component is nonzero. 

Since (a, b, c) is an eigenvector and the eigenspace is one dimensional, (a, b, c) is a multiple 
of this computed eigenvector. By scaling the triangle appropriately we can assume (a, b, c) is 
actually equal to the computed eigenvector: 





ft follows that sin a = a/c = fd/(N — dg) is rational and tana — a/b — d/\/N is of degree 2 
over Q. 

According to the first row of the d matrix, the tiles along BC have only b sides on BC. 
Assume, for proof by contradiction, that vertex B does not split. Then there is a single tile 
T\ at vertex B, which therefore shares one side with AB and one side with BC. Triangle T 
is not isosceles, since then by definition the d matrix would have zeroes in the middle column. 
Hence the unique b side of Tj must be opposite angle B; but it must also lie on BC, which is a 
contradiction. Hence vertex B does split. Therefore for some integer P we have /3 = Pa. Since 
by Lemma [TT1 7 = 7r/2,we have 



Therefore 



= a + f3 

= a + Pa 

= (P+l)a 

TV 2tt 



2{P + 1) 4(P + 1)' 

By Lemma[3]we conclude that 4(P + 1) is one of the numbers n — 3, 4, 5, 8, 10, or f 2 for which 
4>(n) — 4. Of these numbers, only 4, 1, and 12 are divisible by 4, which implies P = 2, since 
the values P = and P — 1 do not correspond to vertex splitting. Hence P — 2 and we have 
P = 2a, so a + = ty/2 = 3a, and a = tt/6. Hence tana = df/(f\/N) = d/VN = 1^3. Hence 
N = 3d 2 . That completes the proof of the lemma. 

Now we have dealt with the biquadratic case (when d = g = 0) and the triple-square case 
(when e = 0). It remains to show that these are the only two possible cases, when N is not a 
square and T is similar to ABC. Recall that dfh — and egl = since det d = 0; that leaves 
only a few possibilities to consider. We begin by showing that if d — then we are already in 
the biquadratic case. 
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Lemma 16 Assume triangle ABC is N -tiled by T , that N is not a square, that T is similar to 
ABC , and that d and g are two entries in the d matrix of the tiling, in the notation used above 
(the ones that are zero in the biquadratic case). Then d — implies g — 0, i.e. we are in the 
biquadratic case as soon as d = 0. 

Proof. We have 



_ / -s/N d 
X = d VNI = g -VN 
V h I 

By the cofactor method described above we compute the eigenvector 








i 


i-l 








Suppose, for proof by contradiction, that d = and g 7^ 0. Then 







• 










By Lemma [TT] 7 is a right angle, so by the Pythagorean theorem, we have a 2 + b 2 = c 2 . That 
is, 

e 2 N + (f^/N + eg) 2 = N 2 
e 2 N + f 2 N + 2egfVN + e 2 g 2 = N 2 

Since N is not a square, the coefficient of y/~N is zero; that is, egf = 0. By hypothesis, g / 0, 
so ef = 0. The first row of the d matrix is (0, d, e) = (0, 0, e), so e / because there must be 
some triangles on the first side of ABC. Therefore / = 0. Then the d matrix is 

/ e \ 

[9 

\ h £ J 

Hence all the tiles on the middle side AC of ABC have their a side on AC, and all the tiles 
on the hypotenuse AB do not have their c side on AB. Consider the tile Ti sharing vertex A 
(there is only one, since ABC has angle a there), ft has its a side on AC and does not have 
its c side on AB. Hence its b side is on AB and its c side opposite angle A, which is a. Hence 
a — c and triangles T and ABC are equilateral, which is a contradiction since 7 = n/2. This 
contradiction shows that the assumption d — and g 7^ is untenable, which completes the 
proof of the lemma. 

Lemma IT Assume triangle ABC is N -tiled by T , that N is not a square, that T is similar to 
ABC, and that d 7^ 0. Then e — 0, i.e. we are in the triple-square case as soon as d 7^ 0. 

Proof. We have as in the proof of the previous lemma 



d = 



X = d - y/NI : 



d 






9 


:) 




h I 






-Vn 


d 


e 


9 


-Vn 


f 


h 


£ 


-Vn 
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By Lemma [TTJ and the Pythagorean theorem we have 



= c -a ~b 2 

= (TV — dgf - (df + e^N) 2 - [eg + f^N) 2 



= -2(def + egf)VN + rational 

Since TV is not a square and the entries of the d matrix are nonnegative integers, we have 
def — and egf = 0. Since / 7^ by Lemma [T2T and d 7^ by hypothesis, we have e = 0. That 
completes the proof of the lemma. 

The following theorem completely answers the question, "for which TV does there exist an 
TV-tiling in which the tile is similar to the tiled triangle?" 

Theorem 1 Suppose ABC is N -tiled by tile T similar to ABC. Then either N is a square, or 
a sum of two squares, or three times a square. 

Proof. Suppose TV is not a square. Then by Lemma [TT] 7 is a right angle. Now consider the d 
matrix. By Lemma [TO] the diagonal entries are zero, so as stated in (JSJ the d matrix has the 
form 

/ d e \ 
d = 5 / 
\ h £ J 

By Lemma [TBI if d = then also g = 0, i.e. we are in the "biquadratic case". Then by Lemma 
1131 TV is a sum of squares. If e = then by Lemma 1151 TV is three times a square and T is 
a 30-60-90 triangle. Finally, Lemma [TT] shows that the cases d — and e = are exhaustive. 
That completes the proof of the theorem. 

As for characterizing the triples (ABC, TV, T) , we have the following results: 

Theorem 2 Suppose ABC is TV -tiled by tile T similar to ABC. If TV is not a square, then T 
and ABC are right triangles. Then either 

(i) TV is three times a square and T is a 30-60-90 triangle, or 

(ii) TV is a sum of squares e 2 + f 2 , the right angle of ABC is split by the tiling, and the 
acute angles of ABC have rational tangents e/f and f/e, 

and these two alternatives are mutually exclusive. 

Proof. First we prove that TV cannot be both a sum of squares and three times a square, since 
the equation x 2 + y 2 = 3z 2 has no integer solutions. To see that, we can assume without loss of 
generality that x, y, and z are not all even. Note that squares are always congruent to or 1 
mod 4, so the left side is 0, 1, or 2 mod 4. Then z 2 must be congruent to mod 4, since if not, 
the right side is congruent to 3 mod 4. Hence z is even. But x and y must also be even to make 
the left side congruent to mod 4, contradiction. Hence the equation has no solutions. Thus 
the alternatives in the theorem are mutually exclusive, as claimed. The rest of the theorem 
follows from lemma:gammaright-sumofsquares, Lemma [TTI and Lemma [T5l 

Note that the 9-tiling in Fig.[5]shows that not every m 2 -tiling is a quadratic tiling, so we have 
not even classified all the m 2 -tilings. Briefly we conjectured that a tiling in which the d-matrix 
is m times the identity should be a quadratic tiling, but that is not true. One can extend the 
9-tiling in Fig. by adding more triangles to the right and below, producing a 25-tiling in which 
the d-matrix is 5 times the identity. 
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7 Tilings of an isoceles triangle by a right triangle 



Let us first review the known examples of tilings of an isosceles triangle ABC by a right triangle 
T. There is always the "double quadratic" tiling, in which one divides ABC into two halves 
by the altitude and then quadratically tiles each half. One might conjecture that any tiling 
contains the altitude, i.e. is a subtiling of the 2-tiling defined by the altitude. But this is easily 
refuted: consider the second tiling in Fig. 6. In that case ABC is equilateral; take the base 
BC as one of the slanting sides in Fig. 6. This is not a very satisfying counterexample since 
the triangle can be rotated so that, with a different vertex and base, the tiling does contain the 
altitude. Fig. [15] gives a counterexample in which ABC is not equilateral. 

Figure 15: A tiling that does not include the altitude of ABC 




Whenever there is an iV-tiling of the right triangle ABM, there is a 2iV-tiling of the isosoceles 
triangle ABC. Using the biquadratic tilings (see Fig. [5] and Fig. [6] and triple-square tilings (see 
Fig [10] and Fig. we can produce 27V-tilings when N is a sum of squares or three times a 
sum of squares. We call these tilings "double biquadratic" and "hexquadratic" . For example, 
one has two 10-tilings and two 26-tilings, obtained by reflecting Figs. 4 and 5 about either of 
the sides of the triangles shown in those figures; and one has 24-tilings and 54-tilings obtained 
from Figs. 8 and 9. Note that in the latter two cases, ABC is equilateral. 

In the case when the sides of the tile T form a Pythogorean triple n 2 + m 2 + k 2 = N/2, 
then we can tile one half of ABC with a quadratic tiling and the other half with a biquadratic 
tiling. The smallest example is when the tile has sides 3, 4, and 5, and N = 50. See Fig. 1161 
One half is 25-tiled quadratically, and the other half is divided into two smaller right triangles 
which are 9-tiled and 16-tiled quadratically. This shows that the tiling of ABC does not have 
to be symmetric about the altitude. 

One looks for other ways to tile the two halves of ABC differently. We cannot use two 
different biquadratic tilings, even if N/2 can be written as a sum of squares in two different 
ways, because the tiles would have to be different shapes. We cannot use a biquadratic tiling 
and a triple-square tiling, since m 2 + n 2 — 3fc 2 has no solutions. In addition to the quadratic- 
biquadratic tilings corresponding to Pythagorean triples, we could, for certain isosceles ABC, 
tile the two halves with tilings differing by having the tiles in a certain internal square "turned 
the other way." For example, one half could be 9-tiled by a quadratic tiling, and the other half 
9-tiled as in Fig. [5] 

In this section, our normal convention that A is the smallest angle of ABC is temporarily 
suspended. Instead, A is the vertex of the isosceles triangle and BC is the base. Similarly, we 
also suspend the convention that a < /3. The following lemma shows that the base angles of 
ABC are either a or /3; we will make the convention for this section that f3 is the base angle. 

The area of triangle ABC must be N times the area of the tile T. By hypothesis, the triangle 
T is similar to half the triangle ABC; the similarity factor is the square root of the ratio of the 
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Figure 16: A tiling related to a Pythagorean triple a 2 + b 2 = c 2 . 




half the area of ABC to the area of T, namely Jf. The sides of T are a = sin a, b = cos a, 

and c = 1. Let AB be the length of AB. Since AB is opposite the right angle of one of the 
halves of ABC that is similar to T, we have 



since 7 = tv/2 



AB — \j — sin 7 

BC 
2 

On the other hand, AB and BC must be integer linear combinations of a, b, and c. So we have, 
for some non- negative integers p, d, and e, that y473 = pa + db + ec. Since c = 1 and AB = 

we have 

l~N 
2 

The notation in this equation will be used throughout this section. In this section we also 
assume that X = AB = Y = AC are the equal sides, and Z — BC is the base of ABC, and the 
d matrix satisfies 



p sin a + d cos a + e — pa + db + e 



(13) 















= 













This differs from the convention in other sections since we do not know the relative sizes of the 
angles at the vertices A and B. With this convention, (p, d, e) is the first row of the d matrix. 

Lemma 18 Let ABC be an isosceles triangle with base BC, N -tiled by a right triangle T similar 
to half of ABC. Suppose N/2 is not a rational square. Then a belongs to Q(6), and b belongs 

to Q(a), and both a and b belong to Q^^^j . 

Proof. Squaring both sides of ()13[) and simplifying as a polynomial in a we have 



p 2 a? + 2pa(db + e) 



Since a = sin a and b = cos a we have a 



(pa + db + e) — 

o TV 
(db + e) 2 - 1 ^ = 



N 
2 



1 = 0. Replacing a by 1 — b we find 



2ap(db + e) + (db + e) 2 + p (1 - 6 



N 
~2 



27 



A : 



which shows that a belongs to Q(b). Similarly we find that b belongs to Q(a), so Q(a) 
Q(a, b). Starting again from (|13|) we have 

do — y ~2 — pa — e 
For typographical simplicity we write 

[W 

2~' 

This equation shows that if d — 0, a belongs to Q(A)), and since Q(6) — Q(a), the conclusion of 
the theorem holds. Therefore we may assume without loss of generality that d 7^ 0. Continuing, 
we have 

d 2 b 2 = (A — pa— e) 2 
d 2 (l — a 2 ) = (A — pa — e) 2 

= p 2 a 2 -2ap(A-e) + (A-e) 2 

Writing it as a polynomial in a we have 

= a 2 (p 2 + d 2 ) - 2ap(A - e) + (A - e) 2 - d 2 , (14) 

which shows that a has degree 2 over Q(A) or is in Q(A). Since d 7^ 0, the quadratic term in 
(|14p does not vanish. 

Solving (|14[) by the quadratic formula we have 

p(A - e) ^(X - e) 2 p 2 + {p 2 + d 2 )(d 2 - (A - e) 2 ) 



p 2 + d 2 p 2 + d 2 



p(A- e) ^/p 2 d 2 +d 4 -d 2 (A-e) 2 ) 
p 2 + d 2 p 2 + d 2 



p(A-e) d N /p 2 + d 2 -(A-e) 2 ) 

p 2 + d 2 p 2 + d 2 1 J 



Define 



At := VP 2 + d 2 — (A — e) 2 ) 
For proof by contradiction, assume that a (and do not belong to Q(A). Then 1, A, /x, and 
A/i constitute a basis for Q(A) over Q, as shown by the equation for a above. Let a be the 

automorphism of Q(y^") that takes A to —A. We extend a to be defined on Q^a, an d 
fix fi. Therefore /i = \ia. We have 



Atcr = ^/p 2 + d 2 - (-A - e) 2 ) (16) 

Then 

/I = (1<J 

fj 2 = (^ta) 2 
p 2 +d 2 -(A-e) 2 ) = p 2 + d 2 -(-A-e) 2 ) 

Subtracting the right hand side from both sides we have 

= p 2 + d 2 -(A-e) 2 )-(p 2 + d 2 -(-A-e) 2 )) 
= -(A-e) 2 ) + (-A-e) 2 )) 

= Ae,fl 
V 2 

e = (17) 
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But with e = the expressions for pb and fia simplifies considerably: 



(j, = d^/p 2 + <P - A 2 

= dJp 2 + d 2 - y since A 2 = AT/2 



Atcr = = y P 2 + d 2 + y by QBJ 

Since d / we have /icr > /i. But this contradicts /i = /icr. This contradiction completes the 
proof by contradiction that a belongs to Q(A), and hence the proof of the lemma. 



Lemma 19 Let ABC be an isosceles triangle with base BC, tiled by triangle T similar to half 
of ABC , in which angle a is not a rational multiple ofn. Then the base angles do not split, and 
the vertex angle A is shared by exactly two tiles with the same angle at A, i.e. the vertex angle 
at A splits into exactly two equal angles. 

Proof. We have a + ft = it/2. We also have an equation arising from the vertex splitting. Let 
P, Q, and R be the total number of a, (3, and 7 angles of tiles at the vertices of ABC. Then 
because the angles at these vertices must add to n, we have Pa + Q/3 + R-y = ir, and since 
7 = tt/2 this becomes 

Pa + Q/3 = n(l- ^) 



2 J 

If Q 7^ P then we can put f3 = n/2 — a and solve for a: 

a _ 1 Q+R-2 
7T ~ 2 Q-P 

making a a rational multiple of n. But by hypothesis, a is not a rational multiple of ir. Therefore 
we can assume P — Q. We claim P > 2. Certainly P cannot be 1, since if one angle a appears 
at a vertex of ABC, the rest of the angle cannot be filled without using another a. If P = 
then Q/3 — tt(1 — R/2), so ft is a rational multiple of n, and hence a = 7r/2 — j3 is also a rational 
multiple of n, contradicting the hypothesis. Hence P > 2. Therefore Pa + Q/3 > 2a + 2/3 = n; 
but Pa + Q/3 = 7r(l — y), which is strictly less than tv unles R = 0. Hence R — and P = Q — 2. 

If neither base angle splits, then the base angles are f3 (by convention-as mentioned, in this 
section we do not assume a < f3), and the vertex angle splits into two a angles. The only other 
possibility is that one of the base angles of ABC splits into two a angles. In that case the vertex 
angle is f3 and ABC is equilateral. Hence a = n/6, which is a rational multiple of n, contrary 
to hypothesis. Therefore it is the vertex angle of ABC that splits. That completes the proof of 
the lemma. 

Fix any vertex V of the tiling, and let n, m, and I count the number of a, f3, and 7 angles 
at V , and let k-n be the angle sum at V , so k — 1 at a non-strict vertex or a boundary vertex, 
and k = 2 at a strict interior vertex. Then we have 



na + m/3 — ty yk — — 

and if n 7^ m, we can solve this equation together with a + (3 = 7r/2, obtaining 

a _ lm + £-2k 
tt 2 m — n 

Since a/n is not rational, we must have n — m at each vertex. This means that at each boundary 
or non-strict vertex, there are three possibilities: one each of a, f3, and 7 = tv/2, or two right 
angles, or two each of a and f3. 
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Lemma 20 Suppose ABC is isosceles and tiled by triangle T similar to half of ABC, and 
assume a is a rational multiple ofn. Then N is even and either 

(i) N/2 is a square, or 

(ii) N/2 is a twice a square (that is, N is a square) and a — tt/4, or 
(Hi) N/2 is three times a square and a = tt/6. 

Proof. Suppose that a is a rational multiple of tt. By Lemma [18] e la has degree 2 or 4 over Q. 
We can therefore apply Lemma[3]to conclude that a = 2ir/n, where n = 5, 8, 10, or 12. 

In case n = 8 we have a = 7r/4; hence the left hand side of (|13p belongs to Q(v2); hence 



\J N/2 belongs to Q(\/2). Then \J N/2 has the form u + vy/2 with u and v rational. Squaring 

both sides we have N/2 = u 2 + 2v 2 + 2uvy/2. Hence uv — 0. In case v = then N/2 is a square. 
In case u = then N/2 is twice a square. 

In case n = 12, a = tt/6, so cosa = V3/2 and sina = 1/2; hence the left hand side belongs 
to Q(v / 3); hence s/N/2 belongs to Q(V3). Then y/W/2 has the form u + vV% with u and v 
rational. Squaring both sides we have N/2 — u 2 + 3v 2 + 2uv\/S. Hence uv — 0. Hence either 
u — or v — 0. In case u = then N/2 is three times a square (which is possible, for example 
by bisecting each tile in Fig. 1121 producing a 54-tiling); in case v = then N/2 is a square. 
In case n = 10 we have a = 7r/5. Then cosa = (l/4)(l + v / 5), and 



But by Lemma [181 sina must belong to Q(cosa); hence \l (5 — \ // 5)/2 belongs to Q(cosa) = 



Q(V5). That is, for some rational numbers u and v, we have \J (5 - Vb)/2 = u + vs/E. A bit of 
algebra, not reproduced here, shows that this is impossible, so the case n = 10 cannot actually 
arise. 

In case n — 5 we have a = 27r/5 and 



and in this case also sin a does not belong to Q(cos a), so by Lemma [T8l this case cannot actually 
arise. That completes the proof of the lemma. 

Lemma 21 Suppose the isosceles triangle ABC is N -tiled by a right triangle similar to half of 
ABC . Suppose that a is not a rational multiple of n, and N/2 is not an integer square or a 
sum of two integer squares. Then 

(i) in the d matrix we have d / and p / and e — 0, i.e. there are no c edges on the two 
equal sides AB and AC, and there are some a and some b edges there, and 

(ii) the second row of the d matrix is identical to the first, and 

(Hi) there are no "edge relations" , i.e. no relations ua + vb + wc = with rational u, v, and w. 

Proof. First, we prove that a half- integer N/2 is a square of an integer if and only if it is a 
rational square. Suppose N/2 = (P/Q) 2 , with P and Q relatively prime. Then iVQ 2 = 2P 2 , so 
N is even, since 2 divides the right side to an odd power, and 2 divides Q 2 to an even power. 
Then N/2 is an integer and (N/2)Q 2 — P 2 . Since P and Q are relatively prime, we must have 
Q = 1 and N/2 = P 2 . 

Next, we note that by Lemma [6] and Lemma [4] a half-integer N/2 is a sum of two integer 
squares if and only if it is a sum of two rational squares. Hence it does not matter whether the 
hypothesis of the lemma mentions sums of two rational squares, or sums of two integer squares. 
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For notational simplicity, in this proof we continue to use 



N 
2 ' 

Since half of ABC is similar to the tile T, with scale factor A we have 













! 












I 2a j 



The first row of this equation says that 

A = pa + db + 1, 

from which it follows that if a and b are both rational, A 2 = N/2 is a rational square, and hence 
an integer square. Therefore not both a and b are rational. 

Suppose a is rational. Then by Lemma [TH1 since N/2 is not a square, b belongs to Q(a), so b 
is also rational, contradiction, since we have shown not both a and b are rational. Therefore a is 
not rational. Similarly, if 6 is rational, then a belongs to Q(b), so a is also rational, contradiction. 
Hence b is not rational. 

Recall that the d matrix is 

/ P d e \ 
d= \ g m / . 
\h i r ) 

Assume d = 0. 



We first consider the case d = 0. 



Since pa + db + e = A, with d = we have 
pa + e = y^f . If p = then A = e, so AT/2 is a square, and we are finished. Hence we may 
assume p / 0. If e = then ap — A, so N/2 is a square, and we are finished. 
By Lemma [18] b belongs to Q(A), so for some integers n and k we have 



n + k\ 
n + k\ 



Squaring both sides we have 



Since pa + e = A, we have 



Putting in this expression for a we have 



n 2 + k 2 + 2kn\ 



e A 
h - 

P P 



1 



e 




P 


^) 


N 


2e 


2p2 





n + k 2 + 2kn\ 



If N/2 is a square, we are finished, so we may assume N/2 is not a square, and then we can 
equate the rational parts: 

1 2~T~2 = 71 + k 

p z Ip 2 - 
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Since b is not zero, and b = n + kX, we cannot have both n = and k = 0. Hence the right hand 
side is a positive integer, so it is at least 1. The left hand side, however, is less than 1, since N 
is positive (even if e = 0). This is a contradiction. We have shown that if d — 0, then N/2 is 
either a square or a sum of two squares; but that contradicts our assumptions. Therefore d 7^ 0. 
Our next aim is to prove e = 0. Since d 7^ 0, the expression (|15[) is valid. That is, 



_ p(A - e) ± d^p 2 + d 2 - (A - e) 2 
a ~ p 2 + d 2 ' 

Since a belongs to Q(A) (by Lemma [18)) . the expression under the square root is a square in 
It therefore suffices to prove that if p 2 + d 2 + (A — e) 2 is a square in Q(A), then e = 0. 
Let a be the automorphism of Q(A) determined by Act = —A. Define 



£ := VP 2 + d 2 - (A - e) 2 



Then 



£ct = ±VP 2 + d 2 - (A + e) 2 
iVorm(C) = £(£ct) 
±(iVorm(£)) 2 = (p 2 + d 2 -(A-e) 2 )(p 2 + d 2 -(A + e) 2 ) 



(p 2 + d 2 ) 2 + (A - e) 2 (A + e) 2 + (p 2 + d 2 )((A + e) 2 - (A - e) 2 ) 
(p 2 + d 2 ) 2 + (A 2 - e 2 ) 2 + 4e(p 2 + d 2 )\ 

(p 2 + d 2 ) 2 + - e 2 ) 2 + 4e(p 2 + d 2 )A since A 2 = N/2 



The left hand side of this equation is rational. Hence, unless N/2 is a square (in which case we 
are finished), the coefficient of A on the right is zero. Hence e(p 2 + d 2 ) — 0. But since d 7^ 0, 
this implies e = as desired. 

Next we claim p/0 and r/0. Consider the tile, say Tile 1, at vertex B. There is only one, 
since the angle there is /3, and if it splits, then j3 is a multiple of a, and hence a is a rational 
multiple of 7r, contrary to hypothesis. Since Tile 1 has its b side opposite its P angle, its a or c 
side must be on AB. But since e = 0, it cannot be the c side. Hence the a edge of Tile 1 is on 
AB. But since p is the number of a edges on AB, we have p / 0. Then the c side of Tile 1 is 
on BC, and since r is the number of c edges on BC, we have r / 0. This completes the proof 
of claim (i) of the lemma. 

Now that we have proved e = 0, (| 15p simplifies considerably: 



pA d^p 2 + d 2 -jV/2 

± „2 , J2 



p 2 + d 2 p 2 + d 2 

We next derive a similar equation for b. 

pa + db — A (since e = 0, e does not appear) 

pa = X — db 

p 2 a 2 = (A — d6) 2 

p 2 (l-fe 2 ) = (A-d&) 2 

= d 2 b 2 - 2dbX + 



2 

= o 2 (p 2 + d 2 )-2MA+y-p 2 
Solving by the quadratic formula and simplifying, we find the desired formula for b: 



= dX P yp 2 +d 2 ~N/2 

p 2 + d 2 p 2 + d 2 { ' 
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We now define 

,u := ^p 2 + d 2 - N/2 (20) 
We will show that either N/2 is a sum of two squares, or /i is rational. Suppose that fi is not 
rational. Since a belongs to Q(y^), so does fi. But the only rationals that have irrational 

square roots in Q(y^") are rational squares times Hence for some rational £ we have 

fi = • Then 

2 c2 N 
2 , ,2 N t2 N 

p +d -- = t - 



2 + d 2 = (C 2 + I)f 

N _ p 2 +d 2 



2 C 2 + l 

This is a quotient of sums of two rational squares. By Lemma [5] it is a sum of two rational 
squares, and since it is a half-integer, it is a sum of two integer squares, by Lemma [6] Hence, 
as claimed, either N/2 is a sum of squares, or fi is rational. But we have earlier assumed that 
N/2 is not a sum of two integer squares; hence /i is rational. We also have /i / 0, since if fj, = 
we have N/2 = p 2 + d 2 . 

In terms of A and fi, our formulas for a and b are 

pX ± dfj, 
a = p 2 +d 2 
d\±pn 
p 2 +d 2 

We now claim that one must take opposite signs for the ± in these two formulas. To prove that, 
we calculate as follows: 

1 = a 2 + b 2 

V p 2 + d 2 ) \p 2 + d? ) 

(p 2 +d 2 )(A 2 + 2) 

= rKo 1" cross terms 

(p z + d 2 ) 2 

Here the "cross terms" are either zero, if a and b have opposite signs on the coefficients of [i, 
or they are ±2dpXfi/(p 2 + d 2 ), which is not zero unless /i — 0, since p and d are not zero. Now 
A 2 = N/2 and fi 2 = p 2 + d 2 - N/2, so X 2 + /j 2 = p 2 + d 2 and we get 1 for a 2 + b 2 without the 
cross terms. Hence the cross terms must cancel out. We will see below that one must take the 
plus sign for a and the minus sign for b. The fact that the signs must be opposite can also be 
proved by starting from pa + db — X instead of from a 2 + b 2 = 1. 
Now we turn to the third row of the d matrix, which tells us 

ha + tb + r = 2Xa. 

We will use this to determine the signs in the formulas for a and b, which so far have an ambiguous 
± sign, except that we know the signs must be opposite. Substituting in the formulas for a and 
b we have 
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Clearing denominators we have 



2A(pA±d^) = h{p\±dfi) +£(d\^ Pf i) + r(p 2 + d 2 ) (21) 
Equating the coefficients of A, and noting that /i and A 2 are real, we have 

±2dn = hp + £d 

Since the right-hand side is nonnegative, and since d and p are not zero, we must take the 
positive sign on the left, which means we must take the positive sign in the formula for a, and 
hence the negative sign in the formula for b. That is, 

• - frf m 
» - 7ft < 23 > 

We next claim that the second row of the d matrix is identical to the first, i.e. the numbers of 
edges of each length are the same on AB as on AC. From the second row of the d matrix equation 
we have ga + mb + fc = A. This has the same right hand side as the equation pa + db + ec = A 
from the first row. We can change (p, d, e) to (g, m, f) in all the above calculations, and we find 
instead of e = that / = 0, and instead of d =fc 0, that g / 0, and finally we find formulas for a 
and b: 

v := y/g 2 + m 2 - N/2 

g\ + mv 
a = ~~2~, 2 

m\ — gv 

Equating the coefficients of A in the two formulas for a we have 

d = g 
d 2 +p 2 g 2 + m 2 

This implies that the points (p, d) and (g, m) lie on the same line through the origin, and hence 
for some real t, m = td and g — tp. Then let x be the coefficient of A in a. We have 



g 2 + m 2 



td 



(td) 2 + (tp) 2 
1 d 
t d 2 +p 2 

x 

1 



Thus x — x/t, which implies t = 1. Hence 



9 = P (24) 
m = d (25) 



That proves part (ii) of the lemma. 
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We now turn our attention to part (iii) of the lemma. Suppose, for proof by contradiction, 
that ua + vb + w — with rational u, v and w. Then 

= 



= 



Since p > and d > 0, we must have u — v — to make the coefficient of A zero. But then 

= ua + vb + w = w, so w is also zero. We note in passing the consequence that a/b is irrational, 
since if a/b = v than a — bv = 0. That completes the proof of the lemma. 

Theorem 3 Suppose the isosceles triangle ABC is N -tiled by a right triangle similar to half of 
ABC. Suppose that a is not a rational multiple of n. Then N/2 is a square (of an integer) or 
a sum of two integer squares. 

Proof. Suppose, for proof by contradiction, that there is such a tiling and N/2 is neither a square 
nor a sum of two squares. Then, by Lemma [2ll there are no edge relations. That means that 
each maximal segment in the tiling has equal numbers of a edges on each side, equal numbers of 
b edges on each side, and equal numbers of c edges on each side, for otherwise an edge relation 
exists. 

Consider two points Q on BA and U on BC such that BQU is similar to the tile, with 
a right angle at Q and an a angle at U. We say that BQU is "nicely tiled" if the tiling of 
ABC, restricted to BQU, is obtained from a quadratic tiling of BQU by replacing some pairs 
of adjacent tiles that form a rectangle by the same rectangle with the other diagonal. Choose 
segment QU as far to the northeast as possible with BQU nicely tiled. There is some such 
segment QU because the tile at B has its c side on BC, not on AB, since e = by Lemma [2T1 
and since d / (also by Lemma ET]) . there are some a edges on AB, so Q lies on the interior 
of AB. Point U lies on the interior of BC, since the tile at C has its /3 angle at C, but such 
a tile will not be part of the lattice tiling of BQU, since those tiles have their a angle to the 
east. Let P be the next vertex on QA above Q, and let W be the next vertex on BC east of 
U. Then all the tiles below QU with an edge on QU have their c edge on QU. Since there are 
no linear integral relations between a, b, and c, all the tiles above QU with an edge on QU also 
have their c edges on QU. Suppose that PQ has length a. 

Let Tile 1 be the tile with a vertex at Q and its southwest edge on QU; let R be its southeast 
vertex on QU. Then there are two cases: the third vertex of Tile 1 is either P or the point S 
such that SR is perpendicular to QR and SR has length a. In case the third vertex of Tile 1 is 
S, then Tile 1 has its a angle at Q, and hence the remaining angle PQR is /3, which must be 
filled by a single tile, Tile 2. Since PQ has length a, Tile 2 must have its c edge along QS and 
hence the rectangle PSRQ is nicely tiled. 

In case the third vertex of Tile 1 is P, then PR has length c, and PR is a maximal segment, 
so the tile northeast of PR, say Tile 2, shares its c edge with PR. Suppose, for proof by 
contradiction, that Tile 2 is not PRS. Then it has its p angle at P, and its a angle at R. Tile 

1 also has its a angle at R, so the angle between Tile 2 and RU is 2/3. That is partly filled by 
the angle at R of Tile 3, the tile above RU with a b edge on RU. Tile 3 has its b edge on RU, 
so its angle at R is either a or 7; but since it must fit into 2/3, it cannot be 7. It must therefore 
be a. But that leaves an unfilled angle of f) — a, which cannot be filled by any number of a 
angles, since a is not a rational multiple of ir. That contradiction shows that Tile 2 is in fact 
PRS. Hence in this case also, rectangle PSRQ is nicely tiled. See Fig. 1171 

Now let W be the intersection point of UC and the line containing PS. Let the vertices 
on QU be Q, R, R2, Rs, ■ ■ ., spaced apart by b, and let the points P, Si, S2, ■ ■ ■ on PW also be 
spaced apart by b, so S = Si. Let k be the largest integer such that PSkRkQ is nicely tiled. 



ua + vb + w 

p\ + da dX — pa 
u— — + v „ — — + w 



d 2 



p 2 + d 2 



u(pX + dfi) + v(dX - 
X(up + vd) + u{ud - 



Pfi) + w(p 2 + d ) 
vp) 
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Figure 17: PQRS must be nicely tiled, assuming PQ = a. 
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If Rk lies on BC, then (since QW was chosen as far to the northeast as possible) , the tile with 
vertex at Rk and an edge on RkC has its ft angle at Rk, and its c edge against the a edge RkSk- 

Otherwise point Rk+i exists. Let Tile 5 be the tile above QU with its b edge on QkU and a 
vertex at Qk- The third vertex of Tile 5 is either at Sk or at Sk+i- First consider the case when 
the third vertex of Tile 5 is at Sk+i- Then there is exactly one more tile, Tile 6, with a vertex 
at Rk, and Tile 6 has its f3 angle at Rk- If Tile 6 has its a side on RkSk, then the rectangle 
PQRk+iSk+i is nicely tiled, contradicting the choice of k. Hence Tile 6 has its c side along 
RkSk- Then there is a maximal segment through RkSk with only a edges on the northwest 
below Sk and at least one c edge on the southeast. See Fig. [IB] 

Next consider the case when the third vertex of Tile 5 is at Sk- Let Tile 6 be the tile with a 
vertex at Rk+i and sharing an edge with Tile 5. We claim that Tile 6 has its f3 angle at Rk+i- 
If Rk+i lies on BC (so Rk+i = U), then angle SkUC is 2/3, so it can only be filled by two tiles 
with their /3 angles at Rk, one of which is Tile 6. On the other hand, if Rk+i does not lie on 
BC, then Rk+2 exists, and Tile 7 above Rk+iRk+2 has its b edge on Rk+iRk+2- Then if Tile 
7 has its right angle at Rk+i, that leaves a /3 angle for Tile 6, and if Tile 7 has its a angle at 
Rk+i, that leaves 2/3 unfilled at Rk+i, which can only be filled by two tiles with their /3 angles at 
Rk+i, one of which is Tile 6. Hence in any case, Tile 6 has its /3 angle at Rk+i- It does not have 
its c edge on Rk+iSk, as that would make PQRk+iSk+i nicely tiled, contradicting the choice of 
k. Hence Tile 6 has its a edge on Rk+iSk- Then there is a maximal segment through Rk+iSk, 
with only c edges on the southwest side below Sk, and at least one a edge on the northeast side. 
See Fig. 

Thus we are in the same situation, whether Rk lies on BC or not, and regardless of the 
orientation of Tile 5: to the southeast of a nicely-tiled strip PQSkRk there is a line, either 
containing RkSk or Rk+iSk, with a c edge on one side and an a edge on the other. Let F be 
the point Rk or Rk+i where this line starts. Let T be the first point above Sk on this line, such 
that T is a vertex both of a tile on the left and a tile on the right of FT. Then there must 
be equal numbers of a edges on each side of FT, and equal numbers of c edges on each side, 



3G 



Figure 18: Tile 5 has a vertex at Sk+i, so along RkSk there are an a edge and a c edge. 
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because otherwise there would be a nontrivial integer linear relation between a, b, and c. Let 
Q' and R! be points on QA and FT respectively such that Q'R' is parallel to QR and rectangle 
Q'QRkR' is nicely tiled, and Q'R' is as far northeast as possible. There must be such points 
Q' and R' , with R' on the interior of segment FT, since otherwise FT has all a edges on its left 
side (if FT is parallel to AB), or FT has all c edges on its left side (otherwise), either of which 
contradicts Lemma [2T1 Then there are b edges all along Q'R'. Now we repeat the argument 
that we made above, with QU replaced by Q'R' , and we find another line RjSj with j < k such 
that there is one row of nicely tiled rectangles above Q'R' between AB and line Rj Sj . Let R" 
be the intersection point of Q'R' and RjSj. Then there is a tile, say Tile 7, with its b edge on 
Q'R' southwest of R" . As before there are two possibilities for the orientation of Tile 7. One 
of them is shown in Fig. I2UI namely when Tile 7 has its a angle at Rj . Then Tile 8 has its ft 
angle at Rj and its c edge against the a edge of the tile northwest of RjSj, so RjSj must extend 
northeast until the numbers of a edges on the left and right are equal and the number of c edges 
on the left and right are equal and the number of b edges on the left and right are equal. If Tile 
7 has the other orientation, then the same is true of the line Rj+iSj. 
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Figure 19: Tile 5 has a vertex at Sk, so along SkRk+i there are an a edge and a c edge. 
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Figure 20: The second stage of the construction; the strip under Q'R' is nicely tiled. 
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We continue in this fashion, defining narrower strips of nicely-tiled rectangles bounded on 
the east by lines with a edges on the left and c edges on the right. Eventually one of two things 
happens. Either we run out of a edges on AB, or we reach a point where one of the boundary 
lines Rj+iSj that run towards the northwest intersects AB. For example, in Fig. 1191 the nicely- 
tiled area could fill up the region under the line Rj+iSj before we run out of a edges on BC. We 
will show that both possibilities are impossible. The second one is immediately contradictory: 
if Rj+iSj reaches AB at a point G with all the area underneath it nicely tiled, then there are 
only c edges underneath RjG, but above it there is at least one a edge, giving rise to an edge 
relation, which contradicts Lemma [2"T1 Therefore this possibility does not happen. We cannot 
reach the vertex A without running out of a edges on AB, since by Lemma I2T1 d 7^ 0, so there 
is at least one b edge on AB. Let E be the highest vertex on AB such that below E, there are 
only a edges on AB. Then let Tile 9 be the tile with an edge on AB north of E and a vertex at 

E. Since Tile 9 does not have an a edge on AB, and by Lemma |2"TI there are no c edges on AB, 
Tile 9 must have its b edge on AB. Let EF be the line perpendicular to AB at E, where EF 
is a maximal segment. Then F lies on the southwest boundary L of the last strip of nicely-tiled 
rectangles. That boundary L does not terminate at F since there are only a edges on it south of 

F. (L may run southwest to northeast, or southeast to northwest; as we have seen, at each stage 
of the construction there are two cases, so we just say "south" here.) Thus every tile southwest 
of EF with an edge on EF has its b edge on EF, and there is a tile northeast of EF with a 
vertex at F. Hence all the tiles north of EF with an edge on EF have their b edges on EF. 
If Tile 9 has its right angle at E then it has its a edge on EF, contradiction. This situation is 
shown in Fig. 1211 



Figure 21: The final contradiction when we encounter a b edge above E on AB. 
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Hence Tile 9 has its a angle at E, leaving an angle of /3 unfilled at E. This /3 angle must 
be filled by Tile 10, which then cannot have its b edge on EF. That is a contradiction (not 
illustrated in a separate figure, but imagine the last tile at E in Fig.[2T]placed with its a angle at 
E instead of its right angle as shown). That contradiction completes the proof of the theorem. 
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Theorem 4 Suppose triangle ABC is isosceles with AB = AC. Let M be the midpoint of base 
BC , and suppose ABC is N -tiled by the right triangle T , and suppose T is similar to triangle 
ABM (half of triangle ABC). Then N is even and one of the following cases holds: 

(i) N/2 is a square. 

(ii) N is a square, and a = n/4. 

(Hi) ABC is equilateral and N is six times a square (so a = k/&). 

(iv) ABC has base angles tt/6 and N is six times a square. 

(v) N/2 is a sum of two squares, and a is not a rational multiple of ty, and a and b are 
rational. 

Remark. All the cases mentioned in the theorem do actually occur. 

Proof. By Lemma [191 the vertex angles at B and C do not split. As mentioned above, we make 
the convention that /3 is the base angle; then by the lemma, 2a is the vertex angle. For this 
section only, we do not assume a < f3. If a is a rational multiple of n, then by Lemma |2TH one of 
the first four conclusions of the theorem holds. We can therefore assume that a is not a rational 
multiple of n. Then by Theorem [3] N/2 is a square or a sum of two squares, so conclusion (i) 
or conclusion (v) holds. That completes the proof of the theorem. 

8 Tilings by a non-isosceles right triangle T 

Many of the tilings exhibited in the introduction have the tile T similar to the tiled triangle 
ABC. Indeed that is the case for the quadratic tilings and the biquadratic tilings, but not 
the case for the 3-tiling of the equilateral triangle, and various composite tilings involving that 
tiling as a subtiling (such as the exhibited 12-tilings, and a 6-tiling obtained from the equilateral 
3-tiling). There is also, of course, the 2-tiling of an equilateral triangle, which can in turn be 
used with a quadratic tiling of an equilateral triangle to produce various 8-tilings. The 27-tiling 
shown in Fig. 10 is an example of a prime tiling with N > 3 in which the tile is not similar 
to ABC. In this section, we deal with the special case in which the tile is a right triangle. We 
begin with a special case of this special case. 

Lemma 22 Suppose T is a right triangle with a = tt/8, and suppose ABC is a right triangle 
and ABC is N-tiled by T for some N . Then ABC is similar to T. 

Proof. Let ( = e ln/s . Then the degree of Q«") over Q is </?(16) = 8, by Lemmai Let a = a 9 
be the automorphism taking £ to f 9 = — £. Then a fixes i, fixes sin Ja for J even and changes 
the sign of sin Ja for J odd, since 

(2isin Ja)a = (£ J — C~ J )°~ 

= (c^) J -(or J 
= (-o J -(-cr J 

= (-l) J 2isin Ja 

Hence a changes the signs of a = sin a and b — sin/3 = sin 3a. Since T is a right angle we have 
c = 1. Let X = pa + qb + r and Y — ma + nb + £, where p, q, r, m, n, and i give the numbers 
of tiles with sides a, b, and c along X and Y. 

The area of the tile At is given by ab/2, since 7 is a right angle. Since triangle ABC is 
also a right triangle its area Aabc is given by XY/2. Since there is a tiling, we have the area 
equation NAt = Aabc, which now becomes Nab — XY. Writing out X and Y in terms of the 
edges that compose them, we have 

Nab = (pa + db + e)(ga + mb + f) 
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Applying a we have 

Nab — (—pa — db + e) (—ga — mb + f) 
Subtracting the two equations we have 

= (pa + db + e)(ga + mb + f) — (— pa — db + e)(— ga — mb + f) 
= 2e(ga + mb) + 2f(pa + db) since the other terms cancel 

Dividing by 2 we have 

= gea + emb + fpa + fdb 

Since all these quantities are nonnegative, and a and 6 are not zero, we have ge, em, fp and fd 
each equal to zero. Assume, for proof by contradiction, that / =fc 0. Then p = d — 0. Hence 
e / 0, since X = pa + db + ec and X ^ 0. Hence m = g = 0. Hence both X and Y are composed 
entirely of c sides, and hence are rational, since c = 1. Hence a& = XY/N is also rational. But 
it can be expressed as 

ab — sin a sin 3a 

= (c-c'xc'-r 3 ) 



c 4 -c 2 -r 2 +r 4 



Multiplying by £ 4 we have 



= -C 6 +C 2 since C 8 = -l 
= -C 6 ~a&C 4 + C 2 

Since a& is rational, this is a polynomial with rational coefficients satisfied by f , and it is not 
identically zero; but its degree is less than the degree of the minimal polynomial of £, which we 
have seen is 8. That contradiction completes the proof of the lemma. 



Lemma 23 Suppose that T is a right triangle with a = tt/8, and that ABC has angle C = 5n/8 
and angle A — a. Let N be a positive integer. Then there is no N -tiling of ABC by T. 

Proof. We use the same cyclotomic field and automorphism a as in the previous proof. The 
area equation can be written as 

Nabc = XY sin 5a 

since angle ABC = 5a. Then a changes the signs of a and b, since these are respectively the 
sines of a and 3a. Since 5 is odd, a changes the sign of sin 5a. On the other hand a fixes 
c = sin 4a. Hence, when we apply a to the area equation, we get 

Nabc = ~(Xa)(Ya) sin 5a. 

Now it will not help to subtract the equations, but we can divide them instead. We obtain 

= (Xa)(Ya) 
XY 

Multiplying by the denominator and adding XY to both sides, we have 

-XY = (Xa)(Ya) 

= (Xa)(Ya)+XY 
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Writing X and Y out in terms of the d matrix, and remembering that a changes the signs of a 
and b but not c, we have 

= (—pa — db+ e) (—ga — mb + f) + (pa + db + e) (ga + mb + f) 

= 2(pa + db) 2 + 2(e/) 2 since the other terms cancel out 
= (pa + dbf + (ef) 2 

Since all the letters denote nonnegative quantities, we have ef = and pa + db — 0; since a > 
and b > we have p = d = 0. Since X^O, p = d = implies e ^ 0; then e/ = implies 

/ = 0. (26) 

The area equation can also be written as 

Nabc = YZ sin a 
since angle A of triangle ABC is a. Since sin a = a we have 

iVbc = YZ. 

Applying a we have 

-Nbc = YaZa 

Adding that to the previous equation we have 

= (Ya)(Za) + YZ 

Writing this out in terms of the d matrix we have 

= (-ga- mb + fc)(-ha - £b + rc) + (ga + mb + fc)(ha + £b + rc) 

= 2(ga + mb) 2 + 2(frf 
= (ga + mb) 2 + (fr) 2 

Hence g = m = 0. But by (|26[) we have / = 0. Hence Y — ga + mb + fc = 0. But that is a 
contradiction, since Y is the length of side AC of triangle ABC. That completes the proof of 
the lemma. 

Remark. The proofs given above of the previous two lemmas are not the only proofs. In 
both the case of a right angle and the case when angle C = 5a, the area of ABC is given by 
Aabc = X 2 /2. That is obvious for the right triangle, and not very difficult in the other case. 
It is possible to show that this formula leads to a contradiction. We sketch the idea rather than 
give the complete proof. One writes X in terms of the d matrix as X — pe + db + e (since 
c = 1, c does not appear here). Since 6 = sin 3a, we have b = 3a — 4a 3 by simple trigonometry. 
Substituting that in the expression for X we have 

X = pa + d(3a - 4a 3 ) + e. 

Since the area of the tile is ab/2, the area equation 

2Aabc = 2NAt 

becomes X 2 - Nab = 0. That is, 

(pa + d(3a - 4a 3 ) + e) 2 - iVa(3a - 4a 3 ) = 0. (27) 
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The left side is a polynomial in a of degree 6. One shows that this polynomial cannot be zero. 
To do that one has to first show 

: ' " (28) 



2,1 r, 

■a +-=0, 



which follows from the formula 



Applying this formula one can reduce a polynomial in o of degree 6 to a polynomial of degree 4. 
One cannot entirely avoid cyclotomic fields, however, as one must prove that a really has degree 
4 over Q. Given that, the polynomial Q270 . after reduction to degree 4, must be a multiple of 
(|28[) . and that soon leads to a contradiction. The calculations are somewhat lengthier than the 
proofs with automorphisms given above. 



Lemma 24 Suppose the tile T is a right triangle with a = 7r/10, and suppose that triangle 
ABC is N -tiled by T , and angle C is at least a right angle. Then either T is similar to ABC , 
or ABC is isoceles and T is similar to half of ABC . 

Proof. The possible shapes of ABC are as follows: 

(i) C is a right angle and angle A = a and angle B = 4a. In that case, T is similar to ABC, 
so we are done. 

(ii) Angle C is 7r/2 + 3a and angles A and B are both a. In that case ABC is isosceles and 
T is similar to half of ABC, so we are done. 

(iii) Angle C is n/2 + a — 3n/5 and angles A and B are both 2a. 

(iv) C is a right angle and angle A = 2a and angle B — 3a. 

(v) Angle C is n/2 + a — 3n/5, and angle A = a and angle B — 3a. 

(vi) Angle C is n/2 + 2a — 77r/10, and angle A is a and angle B — 2a. 

Your favorite computer algebra system will tell you that 



10 



10 



i) 



1(5 + VE) 



Therefore Q(a) has degree 2 over Q and a can be expressed linearly in a: 



(4a + IY 



= 5 



16a + 8a + 1 = 5 
4a 2 + 2a - 1 = 



and the result is 



(29) 



Similarly 



has degree 4 over Q, so b 4 can be expressed in terms of lower powers of b: 



4b A = 
-5 = 

2 



(86" - 5) 
646 4 - 806 2 + 25 
166 4 - 206 2 + 5 



5 (5 + ^5) 

V5 
5 
5 




and the result is 



_5_ 
16 



(30) 
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We can also see that a belongs to Q(fe): a few lines above we showed \/5 = 8b 2 — 5, and hence 



i) 



with the result 



a = 26 2 - | (31) 

Since a belongs to Q(b), a basis for Q(o, 6) over Q is 1, 6, b 2 , and b 3 . We will need to express 
other quantities in that basis. For example 

ab 2 = {2b 2 - |)b 2 

= 2b 4 --b 2 
2 

h 2 -—)- -b 2 
4 16/ 2 



with the result 



We also have 



(32) 



3 2 

a — a a 



(I _ ]. a)a by (|29 

1 1 2 

— a a 

4 2 

1 1/1 1 

— a a 



4 2 V4 2 



2 a ~8 



with the result 



a 3 = b 2 - I (33) 



We will also need an expression for sin 3a. We work that out as follows: 



sin 3a = 3 sin a — 4 sin 2 a 
= 3a - 4a 3 



= 3(26 2 - |) - 4(fe 2 - I) by (3TJ and j33j 
2 8 

sin 3a = 2fe 2 - 1 (34) 

With these expressions in hand, we consider side AC of triangle ABC, whose length we call Y. 
Let g, m, and / (respectively) be the numbers of a sides, b sides, and c sides of tiles that lie 
along AC in the given tiling. Since c = sin 7 = 1, we have 

Y — ga + mb + f 



44 



We next work out Y 2 in the basis 1, b, b 2 , b 3 
Y 2 = (ga + mb + ff 



( 5 (26 2 -^)+m6 + /) 2 by® 



4 fl V + 4 5 mb 3 + [m 2 + 4 5 (/ - f )] 6 2 + 2m(/ - (/ - |^ 

4 ff V + 4<?mb 3 + [m 2 - 6 3 2 + 4 ff /]& 2 + 2m (/ - ^£)& + (f - 3<?/ + ^ff 2 ) 



Substituting in for 6 4 from (|30p we have 

^ = 4 ff 2 (^ 2 -^)+4 g mfe 3 +[m 2 -6 ff 2 +4 3 /]6 2 + 2m(/-|)6 + (/ 2 - 3;7 / + ^ 2 ) 

and writing it as a polynomial in b we find 

Y 2 = 4<;m& 3 + (m 2 - p 2 + 4<?/)& 2 + 2m (/ - ^) 6 + (/ 2 - 3 5 / + /) (35) 

We use the letters A and C to stand for the angles of ABC at vertices A and C, as well as for 
the vertices themselves. Let X be the length of side BC, opposite angle A. Then by the law of 
sines we have 

Y X 



sin B sin A 

Therefore 

x _ Y sin A 
sin B 

The area of triangle ABC is given, according to the usual cross product formula, as 

Aabc = ijTFsinC 

Substituting for X we have 

. 1 2 smj 4 s hiC 

Aabc = -Y — 

2 smfi 

Let At = ab/2 be the area of the tile T. Our fundamental equation is 

NAt = Aabc 

That is 

Nab^Y 2 ™^ 
sm B 

(Since At = ab/2, the factors of 1/2 cancel and disappear.) Now we take up the argument by 
cases according as the possible shapes of ABC, as enumerated at the beginning of the proof. 
First we take up case (iii), where angles A and B are each 2a. Then sinB and sin A are equal, 
and cancel out, so we have 

Since in this case angle C = tv/2 + a, we have sin C = cos a — b, so we can cancel b on the left 
with sin C on the right, obtaining 

Na = Y 2 . 

Putting in on the right the expression for Y 2 found in (|35[) , and using (|31[1 on the left, we have 
iv(2& 2 - ~) = 4<?m& 3 + (m 2 - g 2 + Agf)b 2 + 2m (/ - 2£)& + (f 2 - 3gf + g 2 ) 



45 



Since both sides are expressed in the basis {1,6, b 2 ,b 3 }, the coefficients of like powers of b are 
equal. Equating the coefficients of b 3 we find gm — 0. If g — then from the coefficients of b 2 
we have 2N = m 2 . Then from the coeficients of b we have mf = 0, and since m/Owe have 
f — 0. Then the constant coefficient on the right is zero, but on the left it is —3N/2. Hence 
g 7^ 0. But since gm — that implies m = 0. Then our equation becomes 

N(2b 2 - |) = (4gf - g 2 )b 2 + {f - 3gf + g 2 ) 

Equating coefficients of b 2 we have 



2N = lgf-g 2 (36) 



Equating the constant terms we have 



f 2 -3gf + g 2 



3N 
2 

3N = 2{3gf~g 2 -f 2 ) 

= 2(4 S / - g 2 - gf - f) 



Using (|36|l on the right hand side we find 



3iV = 2(2iV - gf - ,r) 
= 4N-2(gf + f 2 ) 
N = 2(gf + f 2 ) 
2N = Agf + Af 2 

But also 2N — 4gf — f 2 , by ((36}. Subtracting this from the last equation we have = 4/ 2 + g 2 . 
Hence g = / = 0. But this contradicts m — 0, since g + m + f is the number of tiles along 
side AC. That contradiction completes the proof in case (iii), when ABC is isosceles with base 
angles 2a. 

Next we take up case (iv), when angle C is a right angle, angle A is 2a, and angle B is 3a. 
Then we have 

2NAt = ys sinAsinC 
sin B 

Nab = Y 2S ^ 
sin 3a 

We have sin 2a = 2 sin a cos a = 2ab, so the ab on the left cancels with sin 2a on the right: 

2Y 2 



N = 



sin 3a 

We have sin 3a = 3 sin a cos 2 a — sin 2 a = 3a6 2 — a 3 , so 

iV(3a& 2 - a ) = 2F 2 

We must express the left side in terms of the basis. We have already done the work; substituting 
the values for ab 2 and a 3 found in (1321) and (1331) we have 



iV(3(fe 2 - |) - (b 2 - I)) 
N(2b 2 - 1) 
N(b 2 - i) 
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and substituting the value for Y 2 found in (|35p we have 

iV(6 2 -i) = 4g m b 3 + (m 2 -g 2 +4gf)b 2 + 2m[f~^)b+(f 2 -3gf + g 2 ) 

The right hand side is the same as in the previous case, but the left hand side is slightly different. 
As before, the coefficient of b 3 must be zero on the right, so gm = 0, and as before, if g = 
then we compare coefficients of b 2 . This time we find TV = m 2 . Comparing the coefficients of b 
we find mf = 0, but since m/Owe have / = 0, and hence the constant term on the right is 
zero, while on the left it is —N/2. Therefore g / 0; but since gm — 0, we have m — 0. Then 
from equating the coefficients of b 2 we have 

N = Agf- g 2 (37) 

and by equating the constant terms we find 



TV 
~~ 
TV 
~2 



Using (|37[) on the right hand side we find 

TV 
2 

Solving for TV we have 



f-3gf + g 2 



3s/ - g 2 - f 
4gf -g 2 -gf-f 



N-gf-f 



N = 2gf + 2f (38) 
Now we have two expressions equal to TV, namely (|37p and (|3B[) . Equating them, we have 

2gf + 2f 2 = 4gf-g 2 
2f = 2gf-g 2 

f + (f 2 -2gf + g 2 ) = 
f + (.f-g) 2 = o 

It follows that / and f — g are both zero. Hence / and g are both zero, which contradicts m — 
since g + m + f is the number of tiles along side AC. That completes the proof in case (iv). 

Next we take up case (v), in which angle C is 7r/2 + a, angle A is a, and angle B is 3a. 
Then we have 

Nab = Y 2 A sinC 



Y 



sin B 
2 sm a cos a 
sin 3a 
ab 



sin 3a 



and canceling ab we have 

TV 



Y 2 



sin 3a 



This equation differs from case (iv) only by a factor of 2 on the right side, but it is not exactly 
the same, so we must carry out the calculations. Expressing sin 3a in terms of b by means of 
fl34j), we find 

TV(2b 2 — I) = Y 2 
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Substituting for Y 2 as before, we find 

iV(26 2 -l) = Agmb 3 + (m 2 -g 2 + 4gf)b 2 + 2m( y f^^-y+(f 2 -3gf + g 2 ) 

Comparing the coefficients of b 3 we again find gm — 0. Assume, for proof by contradiction, that 
m 7^ 0. Then from the coefficients of 6, if g = then f — and vice-versa. If / = g = 0, then 
the constant term is zero on the right but — N on the left. Hence g ^ 0. But since gm = that 
contradicts the assumption That contradiction shows that m = 0. 

Equating the coefficients of b 2 we have 



2N = Agf - g 2 (39) 



and from the constant terms we have 



N = 3gf-g 2 -f 

= ±g.f~g 2 ~gf-f 2 

= 2N-gf-f bydMJ 

Solving for N we have 

N = gf + f 
2N = 2gf + 2f 2 

and equating this expression for 2N with the one in Q39p , we have 

4gf-g 2 = 2gf + 2f 2 

= 5 2 -2 5 / + 2/ 2 

= (5-/) 2 + / 2 

Hence / = and g — 0; and since we already have m — 0, this is a contradiction. That 
completes case (v). 

The last case is case (vi), in which angle C is n/2 + 2a = 77r/10, and angle A is a and angle 
B — 2a. Then we have 

Nab = Y 2 A sinC 



sin B 
2 sin a cos 2a 

sin 2a 
2 sin a(cos 2 a — sin 2 a) 

2 sin a cos a 
2 a(& 2 -a 2 ) 



2a6 

Canceling a and multiplying by the denominator, we have 

2Nab 2 = Y 2 (b 2 -a 2 ) 

Putting in the value for a 2 from (|29[) on the right, and the value of ab 2 from (|32|) on the left, 
we find 

2AT^-|) = r J (/r-' J ' 
2Af6 2 



IN = + by® 



= y 2 (2& 2 
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Substituting for Y 2 from (|35[1 we have 

2Nb z -"-N = (2f-l){4gmb :i + (m 2 -g 2 +4gf)b 2 + 2ni(f-^)b+(f-3fg + g') 



= 8gmb° + (m 2 - g 2 + 4gf)2b 4 + 4m (f - y) b 3 - 4pm& 3 
+ (-m 2 + g 2 - 4 ff / + 2(/ 2 - 3/ 5 + 3 2 ))fe 2 
-2m(f-^)b-(f-3fg + g 2 ) 



Multiplying (f3"0)) by 6 we have 



6 5 = 5 fe 3 _ 5 6 



4 16 

We use this to eliminate the b 5 term, and also we use (|30f) to eliminate the b 4 term: 

+4m(/- y^& 3 -4gm6 3 
+ (2/ 2 - 10<?/ + 3g 2 - m 2 )b 2 
-2m(/-^)6-(/ 2 -3/ fl + S 2 ) 

Expressing the right hand side as a polynomial in b, we have 

2Nb 2 — jrN = 4/m6 3 + (p 2 /2 + 2/ 2 + 3m 2 /2)& 2 
+ (gm/2 - 2fm)b 
~3g 2 /8 + fg/2 - f - 5m 2 /8 

Equating the coefficients of b 3 we find fm = 0. Hence either m = or / = 0. Suppose, for 
proof by contradiction, that / = 0. Then the coefficient of b on the right is gm/2, but on the 
left it is zero. Hence g = or m = 0. If g — then equating the constant terms we have 

5 „ r 5m 2 
4^= — 

Then 2N = m 2 . Equating the quadratic terms we have 

27V = ^ 
2 

= 37V since m 2 = 2N 

This is a contradiction, so g / 0. Still assuming / = 0, we now have m = 0. Equating the 
constant terms we have 

57V _ 3g 2 
4 ~ 8 
107V = 3g 2 



Equating the quadratic terms we have 

27V 
107V 



2 

5 2 
2 9 
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Now ION is equal to both 3g 2 and (5/2)g 2 , which is impossible. This contradiction shows that 
/ 7^ 0. Then from the cubic terms we have m = 0. From the quadratic and constant terms we 
have 



2N = g 2 /2 + 2f 




Multiplying the first of these equations by 5 and the second by 8 we have 



10JV = | ff 2 + 10/ 2 
ION = 8/ 2 - 4/ 5 + 3.g 2 



Subtracting the second equation from the first we have 







2/ 2 + 4/ 3 - \g 2 



Let £ = g/f, which is legal since / 7^ 0. 



Dividing the previous equation by f 2 we have 







2 + 4£ - ~e 



The discriminant of this quadratic equation is V16 — 4 = t/12 — 2\/3, which is irrational. Hence 
there are no integer solutions g and / of the equations above. That completes the proof of the 
lemma. 

Theorem 5 Suppose that the triangle ABC is N -tiled by a non-isosceles right triangle T . Then 
either 

(i) ABC is similar to T, or 

(ii) ABC is isosceles, and T is similar to half of ABC. In this case exactly one vertex angle 
splits, and it splits into exactly two pieces. 

(Hi) ABC is equilateral, and T is a 30-60-90 triangle, and N is six times a square. 

Proof. Let P, Q, and R be the total number of a, /3, and 7 angles of tiles at the vertices of 
ABC. Since 7 = n/2 we have R < 1. We begin by showing that if R = 1, then the specific value 
a — 7r/8 implies conclusion (i) or (ii) of the theorem. Assume R = 1. Then by the definition 
of R, one tile has a right angle at a vertex of ABC; it must be at angle C, the largest angle 
of triangle ABC. Assume that a = n/8. If vertex C is split, and one a angle occurs at C in 
addition to the right angle, then angle C is 5n/8, and one of the two remaining angles is a. 
That case has been ruled out in Lemma [23] If the angle at vertex C is split, and two additional 
a angles occur there, then triangle ABC is isosceles with base angles a. So T is similar to half 
of ABC, which is conclusion (ii) of the theorem. Therefore we may assume that the angle at 
vertex C is not split (so only the right angle occurs there). If each of the other two vertices is 
split into two a angles, then angles A and B are equal, and ABC is a right isosceles triangle. 
This case has been ruled out in Lemma [22] If the four a angles are distributed one and three, 
then ABC is similar to T, which is conclusion (i) of the theorem. That disposes of the case 
a — n/8 and R = 1. 

We will prove that either one of the conclusions of the theorem holds, or P + Q + R = 4. 
First we take up the case R = 0. Then we have 



We note that P = Q — 2 does provide a solution of those two equations. We shall show that in 
every other case, the conclusion of the theorem holds (or a contradiction ensues). We begin by 



Pa + Q/3 
a + (3 = tt/2 



7T 
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considering the possibilities for Q. We have j3 < tt/2 and a < P, and a + /3 — tt/2. Therefore 
P > 7r/4. From Pa + Q/3 = tt we then obtain Q < 4. If Q — 4 then /3 = a = 7r/4, contradicting 
the assumption that T is not isosceles. Hence Q < 4. 

Next we consider the case Q = 3. Then subtracting the equation a + /3 = 7r/2 from the 
equation Pa + Q/3 = tt we obtain 

(P- l)a + 2/3 = tt/2. 

If P > 1 then the left side exceeds a + /3 = tt/2, contradiction. If P = 1 then /3 = tt/4, but then 
a — tt/4, contradicting a < /3. Hence we must have P = 0. Then —a + 2/3 = tt/2. Together 
with a + /3 = tt/2 this implies that a = tt/6 and /3 = tt/3. With P = and P = 0, all the angles 
of ABC must be composed of three /3 angles, so ABC is equilateral, and there is no vertex 
splitting. Then case (ii) holds, since an equilateral triangle is isoceles and T is similar to half of 
ABC. That disposes of the case Q = 3. 

Next we claim that if Q = 1, then P > 4, and if Q = then P > 4. First suppose Q = 1. 
Then Pa + /3 = tt. Subtracting a + /3 = tt/2 we have (P — l)a = 7r/2. Since a < 7r/4, we have 
P — 1 > 2, i.e. P > 4, as claimed. Now assume Q = 0. Then Pa + Q/3 = tt implies a = 7r/P; 
but since a < tt/4, we have P > 4. This completes the proof of the claim. 

Now we consider the cases Q — or Q = 1 further (still assuming R = 0). In that case 
P > 4, so in particular P > Q. That is, there are more a angles than /3 angles at the vertices of 
ABC. Therefore, there is another vertex V of the tiling at which there are more /3 angles than 
a angles (since there are iV of each altogether). Fix such a vertex V, and let k be 1 if V is a 
boundary or a non-strict vertex, and k = 2 if V is a strict interior vertex; so the angle sum at 
V is kir. Let n, m, and i be the numbers of a, f3, and 7 angles (respectively) at V . Then we 
have m > n and 

/ n m 




a \ 








l-i 




7 y 







1 1 

V ^ Q 

Solving for 7 by Cramer's rule (or Gaussian elimination) we find 

[{m - l)P - Q(n - e)]-r = [n(l - Q) + m(P - 1) + k(Q - P)]tt. (40) 

As long as we don't divide both sides by the coefficient of 7, the equation is valid whether or 
not that coefficient is zero. Remembering that 7 = 7r/2 we have 

(m-i)P-Q{n-l) = 2[n(l-Q)+m(P-l)+fc(Q-P)] (41) 

Assume Q = 0. Then we will prove P = tt /3 and a = 7r/6. Since Q = 0, we have P > 4 as 
proved above. We have 

(rn - t)P = 2[n + m(P - 1) - fcP] 
P(m - I - 2m + 2k) = 2(n - m) 
P(-£-m + 2fc) = 2(n-m) 
P(£ + m-2k) = 2(m-n) 
= 2(m-n) 

£ + m - 2fc v ; 

The right side is positive since m > n, so the left side is also positive. Since we still are 
assuming R — 0, the assumption Q — means that all the vertices of ABC are composed only 
of a angles, so tt — Pa, i.e. a = tt /P. We claim k cannot be 1. Suppose that k = 1 and £ = 0; 
then 7r = na + m,p, and since P > 7r/4 we have m = 0, 1, 2, or 3. Since 2/3 + 2a = 7r we must 
have m = 3 in order that m > n. Then n = 1 or n = 0. If n = then /3 = 7r/3 as desired. 
Hence we may suppose n = 1; then n — m = 2, so P = 2(rn — n)/(£ + m — 2k) — 4, contradicting 
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P > 4. On the other hand if k = 1 and I = 1 we have only an angle of 7r/2 to fill with a and f3 
angles, and it cannot be done with m > n. That proves that k cannot be 1. 

So k = 2. Then P = 2(m — n)/(l + m — 4). We cannot have t = 4, as in that case there 
would be four right angles at V, and hence there would be no a and j3 angles at V, contradicting 
m > n. If £ = 3 and n > then there is one a and one /3 at V, contradicting m > n. If £ = 3 
and n — then 7r/2 is made of m angles of measure P, i.e. /3 = n/m. If m = 3 our claim that 
P = 7r/3 holds; and since a < P and a + P = n/2, we have f3 > 7r/4, and hence /? 7^ 7r/m for 
any m (except possibly 3, which we are trying to prove must be the case). If £ — 2 and n > 
then there must be 3 /3 angles and one a at V , i.e. m = 3 and n = 1 (since if n = 2 then m = 2 
because 2a + 2/3 + 27 = 27r, so n < 2). 

P = 2(m-n)/(£ + m-4) 
= 2/(2 + 3-4) 
= 2 

contradicting P > 4. If £ = 2 and n = we have m/3 = 7r, and the only possibility with ft > 7r/4 
is /3 = 7r/3, which is the desired conclusion. If £ = 1 then there is 37r/2 to make up from a and 
P angles, and since a — tt/P, we have P = n/2 — a — it/2 — n/(2P). Then na + m,p = 37r/2 
becomes 

TV ( 7T 7T \ 37T 

n p +m (2-p) = T- 

Solving this equation for n we find 

n = 3P/2 - m(P - 2)/P. 

Then 

2(m — n) 
£ + m-4 

2(m - (3P/2 - m(P - 2)/P)) 

1 + m - 4 
2m-3P + 2m(P-2)/P 
m — 3 

= 2mP - 3P 2 + 2m(P - 2) 
= 

= since m > n, so m / 
= 
= 2 



P 2 (m-3) 
mP 2 — 4mP + 4m 
P 2 - 4P + 4 
(P-2) 2 
P 



But that contradicts P > 4, so ^ = 1 is impossible. 

Hence I = 0. Then the angle of 27r at V is made up entirely of a and P angles. Since we 
still have R — Q = 0, a — n/P, so na + m/3 = 2n becomes 



Solving for n we find 



Then 



2P - m — 



2(m — n) 
£ + m-4 
2{m — n) 
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2(m- (2P-m(P-2)/P)) 



(m - 4)P 2 = 2mP - 4P 2 + 2m(P - 2) 
mP 2 = 4mP — 4m 
P 2 - 4P + 4 = since m 
(P-2) 2 = 
P = 2 

But that contradicts P > 4, so £ — is also impossible. That exhausts all the possibilities for 
and k. Hence Q = is possible only when j3 = tt/3, as claimed. 

Now assume, for proof by contradiction, that Q = 1. Then we have by (|40[1 

{m-£)P-(n~£) = 2[m(P - 1) + fc(l - P)] 

«(l-P) + mP-n = 2(m-fe)(P-l) 

(P-l)(m-£) + (ra-n) = (P - l)(2m - 2fc) 

m-n = (P- l)(m-2fc+<) 



2k -I 



n+(P- 2)m 

P- 1 
n — m + (P — l)m 
P- 1 
m — n 



The numerator m — n is positive, and the denominator P — 1 is at least 3, so P — 1 divides 
m — n. Since m — n is positive, we have m — n > P — 1 > 3, so m > 4. Since /3 > 7r/4 and m > 4, 
we have mfi > ir, so the f3 angles at vertex V occupy more than a straight angle. Hence k ^ 1. 
Hence k = 2, and also £ = or £ = 1, since more than one right angle cannot be accommodated 
at V (since m > 4, and 4/3 > 7r). Substituting 2 for fc we have 



m — n 

— m — 



P- 1 

(P-l)(4-Q = (P-l)m-(m-n) 
m(P-2) = (P-l)(4-^)-n 

"» = ^4(4-^-1^- 



Since P > 4, the fraction n/(P — 2) is positive, and the fraction (P — 1)/(P — 2) is between 
and 1, so 

m < J^(4-Q 
< 4-^ < 4 

But this contradicts the result m > 4 that we proved above. This contradiction completes the 
proof that Q ^ 1. 

Now assume Q = 2. We claim that P = 2. Subtracting a + ft — n/2 from Pa + Q/3 = ir, 
and using Q — 2, we have 

(P- l)a + /3 = tt/2 

But since a + /3 = 7r/2, it follows that P = 2 as claimed. That completes the proof that P — 2, 
in case R — and Q — 2. 

We now consider the case P = 1. We claim P + Q + R — 4. Assume first that no vertex 
splitting occurs, i.e. each angle of ABC is equal to a, ft, or 7. Since R — 1, angle C — 7 = 7r/2. 
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Then angles A and B axe each equal to a or /3; but since T is not isosceles, we must have 
B = f3 and A — a, so ABC is similar to T, and case (i) of the theorem holds. Hence we may 
assume from now on (under the assumption R — 1) that some vertex splitting does occur; and 
we proved already that when R = 0, some vertex splitting occurs. Therefore P + Q > 3. 

We have Pa+Q/3 = ir/2. Subtracting the equation a+/3 = tt/2, we have (P— l)a+(Q— 1)/3 = 
0. Since P + Q > 3, we cannot have P = Q = 1; hence either P — or Q = 0. If P = then 
a — (Q — l)/3, which is impossible since a < /3. Hence Q = and /3 = (P — l)a. Since 
a + /3 = 7r/2, we have a — n/(2P). Since Q = 0, there are more a angles than /3 angles at the 
vertices of ABC. Therefore there exists a vertex V at which there are more /? angles than a 
angles, i.e. at which m > n. We have 

na + m/3 + £j = kn where k — 1 or k = 2 
n 2P +m V2 ~ 2PJ + 2 = since Q = ^p 



Dividing by %/2 we have 

^ + m(l-i)+£ = 2fc (43) 

Now we consider the possible values of I, We have t < 3 since ^7 < 27r and 7 = 7r/2. Since 
m > n there is at least one ft angle at V. If £ = 3 then we must have m = n = 1, since T is not 
isosceles and a + f3 = 7r/2; but since m > n, that is ruled out. 

Consider the case £ — 2. That means n of the angle at V is used up by two 7 angles. Since 
m > 0, there is at least one /3 angle at 1/, so the total angle at V is more than tt. Therefore 
k = 2 and we must have a and /? angles adding up to tt. It cannot be two of each since m > n. 
Hence there are at least three /3 angles. Since f3 > tt/4, there cannot be as many as four /3 
angles, as that would make more than 2n total at V. Hence there are exactly three f3 angles, 
i.e. m = 3. Equation (|43[) becomes 

J + 3(l-^) +2 -4 

Solving for P we find P = 3 — n. Since P + Q > 3 and Q = 0, we have P > 3. Hence n = 
and P = 3. Since P = 1 and Q — 0, we now have P + Q + R = 4, which is what we are trying 
to prove. That disposes of the case £ = 2. 

Now consider the case I = 1. Then we have k = 2, since if fe = 1 we must have a and 
/3 angles adding up to tt/2, with more /3 than a angles, but that is not possible, since one ft 
angle leaves room for only one a angle. With k = 2 and t = 1, we must have a and /3 angles 
adding up to Sn/2, with more /3 than a angles. We cannot have m > 4 since 5/3 = 57r/2 — 5a = 
5tt/2 - 5tt/(2P) > 3tt/2, since P > 3. By |g3J we have 

n = (3 — m)P + m 

With m < 3 we have n = (3 — m)P + m > m, contradicting m > n. With m = 4 we have 
n = 4 — P. Since n > and P > 3, the only possibilities are n = and P = 4, or n = 1 and 
P = 3. If P = 3 then P + Q + R = 4, which is what we are trying to prove. Hence we may 
assume n = 0, m = 4, and P = 4. Then a = 7r/8 and /3 — 3tt/8. But at the beginning of the 
proof we already disposed of the case R = 1 and a = n/8. 

Finally we consider the case £ = 0. First consider k = 1; then the total angle at V is 7r and 
none of it is used by right angles, so na + m/3 = n. Equation (|43[) becomes 
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which implies 



m < 



2 

2P 



P- 1 

m < 3 

That implies m < 2, since m is an integer. But since m > n > 0, we must have m = 1 and 
n = 0, or m = 2 and n = 1, or m = 2 and n = 0. If m = 1 and n = we have 



n 

-+m 



so the case m = 1 and n = is impossible. If m = 2 we have 



n / 1 
P+K^P 
n 2 
P ~ P 
n- 2 



P 





Then the equation na + m/3 = ir becomes 2/3 — it; but since /3 < 7r/2, that is impossible. This 
contradiction eliminates the case I = 0, k = 1. 

That leaves the case £ = 0, fc = 2. Then we have from (|43[l 

ra /, 1 
+ m 1 



P V P/ 

m — 7i = (m — 4)P 

Since m — n > 0, we have m > 5. Since P > 3 and P = (m — n)/(m — 4), we have 

3 < 

to — 4 

3m — 12 < m — n 
m < 6 — n/2 

Since 5 < m we have only the possibilities to = 5, n = 0, 1, or 2, and m = 6, n = 0. Since 
P = (to — n)/ (to — 4), if m = 6 we have P = 3, and in that case P + Q + P = 4as claimed. So 
we may assume that m = 5, in which case we have P = 5, 4, or 3, according as n = 0, 1, or 2. 
Then a — n/(2P) is 7r/10, 7r/8, or 7r/6. In case P = 3 we have P + Q + P = 4as desired. In 
case P = 4 we have a = n/8, and R = 1, and this case was already treated at the beginning of 
the proof. In case m = P = 5, we have a = 7r/10. This case cannot occur, by Lemma [24l 

We have now proved that in every case in which there is vertex splitting, either P+Q + R = 4, 
or q = 7r/6 and j3 = 7r/3, or conclusion (i) or conclusion (ii) of the theorem holds. Now assume 
P + Q + R — 4. Then exactly one vertex angle of ABC is split, and that angle is split into 
only two pieces. The other two angles must therefore each be equal to an angle of the tile T. 
If two of them are equal to the same angle of T, then ABC is isosceles. We may assume T is 
not equilateral, since in that case no vertex splitting could occur. The two equal angles cannot 
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be p since 2/3 + 7>a + /3 + 7 = 7i~. Therefore the two equal angles are a. Since an a angle 
cannot split, the vertex angle must split. It could split into a + P, or a + 7, or 2/3, or P + j. The 
latter is impossible, since then 2a + P + 7 = tt, which contradicts a + P + 7 = tt since a > 0. 
If the vertex angle splits into a + P, then the angle sum of ABC is tt = 3a + P; subtracting 
a + P = 7r/2 we have a = n/4 = /3, contradicting the hypothesis that T is not isosceles. If the 
vertex angle splits into a + 7, then then angle sum of ABC is 3a + 7 = it. Since 7 = 7r/2, we 
have a = tt/6. Hence P — ir/3 and a + 7 = 27r/3 = 2/3. Hence the vertex angle of ABC is 2/3. If 
the vertex angle splits into 2/3, then conclusion (ii) of the theorem holds, i.e., the tile is similar 
to half of ABC. 

We have proved that if the two unsplit angles of ABC are equal, conclusion (ii) of the 
theorem holds. Therefore we may assume that the two unsplit angles of ABC are not equal; 
hence they are equal to two different angles of T. Therefore triangle ABC is similar to T, which 
is conclusion (i) of the theorem. 

We had proved that either P + Q + R = 4, or a = 7r/6, or one of the conclusions of the 
theorem holds. We have now disposed of the case P + Q + R = 4. That leaves only the case 
when a = 7r/6 to consider. But in that case, by Theorem 2] conclusion (iii) of the theorem 
holds. That completes the proof. 

9 Conclusions 

We have classified the tilings of equilateral and isosceles triangles ABC, and also tilings in which 
the tile is a right triangle. Our main results are summarized in these theorems: 

Theorem 6 If ABC is a right triangle and T is similar to ABC , then 

(I) If tan a is rational, then ABC can be N -tiled by T if and only if N is a square, or N = e 2 +/ 2 
for integers e and f such that tana = e/f. 

(II) if a — 7r/6, then ABC can be N -tiled by T if N is a square, or three times a square, and 
for no other values of N . 

(ii) If tana is not rational and a ^ tt/6, then ABC can be N -tiled by T if and only if N is a 
square. 

Proof. All the tilings mentioned in the theorem were exhibited and illustrated, so it only remains 
to prove that there are no more. Suppose ABC is a right triangle and T is similar to ABC, and 
ABC is iV-tiled by T. 

Ad (i) : Suppose tan a is rational. Then T is not a 30-60-90 triangle, since tan(7r/6) = l/VS 
is not rational. Then by Theorem [21 iV is either a square, or a sum of squares e 2 + f 2 where 
tana = e/f. 

Ad (ii). Suppose a = n/6. Then by Theorem[2] iV is either a square, or three times a square, 
as claimed. 

Ad (iii). Suppose tana is not rational and a 7^ it/6. Then by Theorem [2] N is a square. 
That completes the proof. 

Theorem 7 If ABC is equilateral, then ABC can be N -tiled if N = 3m 2 and the tile is isoceles 
with base angles it/6, or if N = 6m 2 or 2m 2 and the tile is a right angle with a — tv/6, or if N 
is a square and the tile is similar to ABC. If T is a right triangle with a 7^ n/6, then there are 
no N -tilings of ABC by T for any N. 

Remark. In [l] , we prove that there are no tilings of an equilateral ABC by any tile other than 
those mentioned here, except possibly by a non-isosceles tile with a 120° angle. The case of a 
tile with a 120° angle is taken up in [3]. But in this paper, the only tilings of an equilateral 
ABC that are ruled out are those by a right-angled tile. 
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Proof. The 3m 2 tilings are formed by dividing ABC into three tiles as in Fig. [T] that is, by 
three line segments from the center to the vertices, and then quadratically tiling each of those 
triangles. The 2m 2 tilings are formed by dividing ABC in half along an altitude, and then 
quadratically tiling each half. The 6m 2 tilings are formed by dividing ABC in half along an 
altitude, and then tiling each half into 3m 2 tiles, as illustrated in Fig. 1111 If TV is a square, there 
is the quadratic tiling. If the tile T is a non-isosceles right triangle then, according to Theorem[5] 
T is similar to half of ABC. Then T is a 30-60-90 triangle, so a = tt/6. By Theorem H the 
only possibile tilings by this tile are when N = 2m 2 or N — 6m 2 . That completes the proof of 
the theorem. 

Theorem 8 If ABC is isosceles but not equilateral, and T is a right triangle or is similar to 
ABC, then ABC can be N -tiled by tile T if and only if one of the following conditions holds: 

(i) N is a square and T is similar to ABC, or 

(ii) N is a square and T is similar to half of ABC, and a = fj = n/4, or 
(Hi) N/2 is a square, and T is similar to half of ABC, or 

(iv) N/6 is a square, T is a 30-60-90 triangle, and the base angles of ABC are tt/6. 

Proof. Since T is assumed to be a right triangle, if T is not isosceles, then either T is similar 
to ABC or T is similar to half of ABC, by Theorem [5] If T is similar to half of ABC, then by 
Theorem^ an d the hypothesis that ABC is not equilateral, one of the listed alternatives holds. 
If T is a right isosceles triangle, then a, = f3 = tt/4, so all the angles of ABC are multiples of 
7r/4. Since ABC is isosceles, then two of its angles are equal, so these two must be 7r/4, making 
ABC and half of ABC both similar to the tile T, so conclusion (ii) holds. (We can either tile 
ABC quadratically, or tile each half of ABC quadratically, using a smaller tile of the same 
shape.) 

Now suppose that T is not a right triangle. If T is similar to ABC then by Lemma [TT1 either 
N is a square, or 7 = n/2. Hence, under the assumption that T is a not a right triangle, either 
(i) holds or T is not similar to ABC. That completes the proof of the theorem. 

Theorem 9 If ABC is similar to T, and ABC is not a right triangle, and not isosceles or 
equilateral, then ABC can be N-tiled by T only when N is a square. 

Proof. This follows immediately from Theorem [5] 

Taken together these theorems provide a complete characterization of the triples (ABC, N, T) 
such that ABC can be iV-tiled by T, when ABC is similar to T, or T is a right triangle. The 
remaining possibilities for ABC and T, except for the case when T has a 120° angle and is not 
isosceles, are successfully treated in [T] and [2], where it is shown that is exactly one more family 
of tilings not mentioned here. The case when T has a 120° angle and is not isosceles is taken 
up in [3J. 
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